The discovery of topologically nontrivial electronic systems has opened a new age in condensed matter research. From topological insulators to topological superconductors and Weyl semimetals, it is now understood that some of the most remarkable and robust phases in electronic systems (e.g., quantum Hall or anomalous quantum Hall) are the result of topological protection. These powerful ideas have recently begun to be explored also in bosonic systems. Topologically protected acoustic, mechanical, and optical edge states have been demonstrated in a number of systems that recreate the requisite topological conditions. Such states that propagate without backscattering could find important applications in communications and energy technologies. Here, a topologically bound mechanical state, a different class of nonpropagating protected state that cannot be destroyed by local perturbations, is demonstrated. It is in particular a mechanical analogue of the well-known Majorana bound states (MBSs) of electronic topological superconductor systems. The topological binding is implemented by creating a Kekulé distortion vortex on a 2D mechanical honeycomb superlattice that can be mapped to a magnetic flux vortex in a topological superconductor.