The Castillo was built with coquina which is a mixture of broken shells and sand used to build the masonry fortification.