The barracks were made from large sandstone blocks and carved out of the rock on the headland . The barracks were constructed from large sandstone blocks and carved out of the existing rock on the headland .