Diego Malanado un capitano spagnolo, ha ancorato la sua nave del trasporto nella baia di Pensacola durante l'inverno 1539-1540. Gli spagnoli vi si stabilirono dal 1559 al 1561 sino a quanto nel 1698 è stata fondata una nuova colonia spagnola. Fra il 1719 e 1723, Pensacola fu contesa tra Spagna e Francia dopo di chè nel 1763 la città passaò ai Britannici. Nel 1783 ridivenne colonia Spagnola. Anche se Pensacola era spagnola, la città servì ai Britannici da base nella guerra dal 1812 al 1814.

Villaggio storico di Pensacola è composto da 20 proprietà costruite all'inizio del 1900, di cui 10 sono aperte al pubblico. Questa è un'iniziativa non a scopo di lucro del servizio di comunità per salvaguardare ed arricchire il beneficio della comunità (sito ufficiale).