These churches were built in the 12th or 13th centuries by a labor force of around 40,000. First the trenches around the church to be were chiseled away, and then the church was hollowed out from the inside.