Built between 1672 and 1695 by the Spanish, The Castillo de San Marcos served as a fort for ... the fort is by trolley or on foot from the historic downtown area. Drivers can pay to park at ...