Mechanically interlocked molecules (MIMs) such as rotaxanes and catenanes are capable of mechanical motion on the nanoscale and are therefore promising prototypes for molecular machines in recent nanotechnology. However, most of the existing examples are isotropically distributed in solution, which prohibits concerted movement and with it the generation of macroscopic effects. Thus, arranging them in ordered arrays is of huge interest in recent research. We report the deposition of quite densely packed multilayers of tetralactam macrocycles on gold surfaces by metal-coordinated layer-by-layer self-assembly. Linear dichroism effects in angle-resolved NEXAFS spectra indicate a preferential orientation of the macrocycles. The sequence of the metal ions can be programmed by the use of different transition metal ions at each deposition step. Additionally, reversible on-surface pseudorotaxane formation was successfully realized by repeated uptake and release of axle molecules inside the macrocycles cavities.