Churches were carved into the rocks