Traditionally, origami has been categorized into two groups according to their kinematics design: rigid and non-rigid origami. However, such categorization can be superficial, and rigid origami can obtain new mechanical properties by intentionally relaxing the rigid-folding kinematics. Based on numerical simulations using the bar-hinge approach and experiments, this study examines the multi-stability of a stacked Miura-origami cellular structure with different levels of facet compliance. The simulation and experiment results show that a unit cell in such cellular solid exhibits only two stable states if it follows the rigid origami kinematics; however, two more stable states are reachable if the origami facets become sufficiently compliant. Moreover, the switch between two certain stable states shows an asymmetric energy barrier, meaning that the unit cell follows fundamentally different deformation paths when it extends from one state to another compared to the opposite compression switch. As a result, the reaction force required for extending this unit cell between these two states can be higher than the compression switch. Such asymmetric multi-stability can be fine-tuned by tailoring the underlying origami design, and it can be extended into cellular solids with carefully placed voids. By showing the benefits of exploiting facet compliance, this study could foster multi-functional structures and material systems that traditional rigid origami cannot create.