The continuum robot is a soft robot with infinite degrees of freedom. Origami has a high capacity for spatial deployment. This paper proposes a flexible continuum robot based on origami and mortise-tenon structure (FCRBOM). The robot consists of some flexible hinges based on origami and mortise-tenon structure (FHBOM). The design process of the FCRBOM is given. The compliance of the FCRBOM is analyzed by the compliance matrix method. The Finite element analysis (FEA) is used to simulate and analyze the FCRBOM, and the correctness of the theoretical analysis is verified. Then a spatial FCRBOM (SFCRBOM) is designed. The impact of key dimensional parameters on the flexibility of SFCRBOM is discussed. Finally, an SFCRBOM with higher flexibility is presented.