Mechanical metamaterials have recently been exploited as an interesting platform for information storing, retrieval and processing, analogous to electronic devices. In this work, we describe the design and fabrication a two-dimensional (2D) multistable metamaterial consisting of building blocks that can be switched between two distinct stable phases, and which are capable of storing binary information analogous to digital bits. By changing the spatial distribution of the phases, we can achieve a variety of different configurations and tunable mechanical properties (both static and dynamic). Moreover, we demonstrate the ability to determine the phase distribution via simple probing of the dynamic properties, to which we refer as mechanical proprioception. Finally, as a simple demonstration of feasibility, we illustrate a strategy for building autonomous kirigami systems that can receive inputs from their environment. This work could bring new insights for the design of mechanical metamaterials with information processing and computing functionalities. This article is part of the theme issue ‘Origami/Kirigami-inspired structures: from fundamentals to applications’.