Mechanical bonds arise between molecules that contain interlocked subunits, such as one macrocycle threaded through another. Within polymers, these linkages will confer distinctive mechanical properties and other emergent behaviors, but polymerizations that form mechanical bonds efficiently and use simple monomeric building blocks are rare. In this work, we introduce a solid-state polymerization in which one monomer infiltrates crystals of another to form a macrocycle and mechanical bond at each repeat unit of a two-dimensional (2D) polymer. This mechanically interlocked 2D polymer is formed as a layered solid that is readily exfoliated in common organic solvents, enabling spectroscopic characterization and atomic-resolution imaging using advanced electron microscopy techniques. The 2D mechanically interlocked polymer is easily prepared on multigram scales, which, along with its solution processibility, enables the facile fabrication of composite fibers with Ultem that exhibit enhanced stiffness and strength.