I remember while touring the Notre Dame it some years back, wedges between the stone were 13th-century wood, because the builders could not always fit stones into place.
Actually, the only thing that wasn't stolen at the Louvre's Apollo Gallery is the Regent Diamond, figure no one would take it because something to do with a curse.