Abstract. We construct self-intersected flexible cross-polytopes in the spaces of constant curvature, that is, Euclidean spaces E n , spheres S n , and Lobachevsky spaces Λ n of all dimensions n. In dimensions n ≥ 5, these are the first examples of flexible polyhedra. Moreover, we classify all flexible cross-polytopes in each of the spaces E n , S n , and Λ n . For each type of flexible cross-polytopes, we provide an explicit parametrization of the flexion by either rational or elliptic functions.