La Fortaleza o 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.
Se comenzó a construir en el 1533 y se terminó en el 25 de mayo de 1540. Inicialmente, la estructura estaba compuesta de cuatro paredes y un patio interior con una torre circular, conocida como la Torre de Mando. Desde el tope de la torre, el gobernador, siguiendo con la tradición militar, juramentaba posesión al cargo. Luego, una segunda torre, conocida como La Torre Austral, fue construida.
Hoy en día, el complejo se compone de varios edificios unidos con las habitaciones de vivienda en el segundo piso y las habitaciones privadas en el tercero. La Fortaleza tiene vista sobre las murallas de San Juan hacia la bahía y contiene jardines con varias piscinas.
