We investigate the reconfigurability and tunability of the tessellation of Tachi-Miura Polyhedron (TMP), an origami-based cellular structure composed of bellows-like unit cells. Lattice-based three-dimensional mechanical metamaterials have recently received significant scientific interest due to their superior and unique mechanical performance compared to conventional materials. However, it is often challenging to achieve tunability and reconfigurability from these metamaterials, since their geometry and functionality tend to be pre-determined in the design and fabrication stage. Here, we utilize TMP's highly versatile phase-transforming and tessellating capabilities to design reconfigurable metamaterial architecture with tunable mechanical properties. The theoretical analyses and experiments with heat processing discover the wide range of the in-situ tunability of the metamaterial – specifically orders of magnitude change in effective density, Young's modulus, and Poisson's ratio – after its fabrication within the elastic deformation regime. We also witness a rather unique behavior of the inverse correlation between effective density and stiffness. This mechanical platform paves the way to design the metamaterial that can actively adapt to various external environments.