The disclosure provides, among other things, a paver that includes a body having a top surface, a bottom surface opposite the top surface, and a peripheral side. The peripheral side is defined about a perimeter of the paver and joins the bottom and top surfaces. The peripheral side defines a peripheral edge displaced from the top surface and the bottom surface that traverses the perimeter of the body along the peripheral side. The edge is adapted to engage a complementary edge on a peripheral side of an adjacent paver, such that the pavers interlock when a vertical force is applied to the paver. In another aspect, a masonry wall unit is provided for building walls similar in concept to the paver.