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 .