El Castillo es una fortificación en estrella construida con coquina, una variedad de piedra caliza.