 In the end, apparently using Native American construction knowledge, coquina stone was used for the exterior walls.Coquina is a sedimentary rock, created primarily from the deposition of seashells on the ancient shorelines.As St. Augustine is a city near the coast, the stone could be quarried and transported with a short distance to travel, and it was easy to quarry because the stone had considerable water content when quarried.