La Fortaleza / Palacio de Santa Catalina fue la primera fortificación construida para defender la ciudad de San Juan y la primera en una serie de fuertes militares, que incluyen al Castillo San Felipe del Morro, Fuerte San Cristóbal y Fortín de San Gerónimo. La construcción fue autorizada por el rey Carlos I de España como medida de protección contra los ataques de indios, corsarios y piratas.