Касціла-дэ-Сан-Маркас служыў крэпасцю больш 205 гадоў. Пабудаваны паміж 1672 і 1695 гадамі іспанцамі, ён абараняў нядаўна створаную тэрыторыю іспанскай Фларыды ад ангельцаў і піратаў. Гэта самае старое каменнае ўмацаванне ў ЗША, а таксама адзіны захаваўся ваенны аб'ект 17-га стагоддзя ў краіне. Акрамя таго, гэта адзін з двух фартоў ў свеце, пабудаваных з кокины, напаўкаштоўнага вапняка, які складаецца з фрагментаў ракавін. Хоць іспанцы захоўвалі кантроль над Касціла-дэ-Сан-Маркас на працягу большай часткі сваёй ваеннай кар'еры, ён быў выкарыстаны англічанамі падчас амерыканскай рэвалюцыі і салдатамі Канфедэрацыі і Саюза падчас Грамадзянскай вайны. Форт стаў нацыянальным помнікам у 1900 годзе.