Being adaptive with respect to changing operating conditions and the environment is an imperative demand for advanced engineering structures. In this research, two Kresling origami units are stacked together to form an online and on-demand tunable dual-Kresling origami structure (D-KOS), allowing easy and significant change in the multistability profile and apparent stiffness without redesign. Specifically, by harnessing its nonrigid folding nature together with geometric characteristics, the D-KOS can be programmed to follow distinct paths of its strain energy contour as varying (rotational angle of the top plate of the D-KOS), which can be utilized to explicitly derive different mechanical properties. The D-KOS with identical Kresling origami units can exhibit various symmetric bistable behaviors with different energy barriers via adjusting . Such a structure becomes a monostable system as the tuning variable reaches a critical value. This change in the energy landscape and stability profile gives rise to a change in stiffness at its stable equilibria, which, as a result, creates a wide range of stiffness value one can achieve, including quasi-zero stiffness. Such tuning of does not require redesign of the structure and thus can achieve online and on-demand tailoring. To verify the concept, proof-of-concept prototypes are developed and utilized to validate the D-KOS’s mechanical tunability experimentally. Moreover, the different design parameters of the D-KOS can change its tunability. For example, the D-KOS with nonidentical Kresling origami units can possess even richer stability properties (being asymmetric bistable, symmetric bistable, and monostable) with various energy landscapes. In addition, one can also tailor the range of the adjustable stiffness by changing the design parameters, such as the ratio of the angle between the polygon side and the valley crease of the triangular facets, and the height of the Kresling origami unit.