Castillo là một pháo đài hình sao xây bằng đá gọi là coquina '(tiếng Tây Ban Nha có nghĩa là vỏ sò nhỏ), được làm bằng những vỏ sò cổ đại đã liên kết với nhau để tạo thành một loại đá tương tự như đá vôi. Các công nhân được đưa đến từ Havana, Cuba, để xây dựng pháo đài cùng với các lao động người Mỹ bản địa.