The tradition of putting a small paper with a prayer between the cracks of the wall is several centuries old.