Es la edificación militar española más grande del Nuevo Mundo. Originalmente se construyó en 1536, siendo ampliado de acuerdo a la necesidad hasta 1657. Se llamó en un principio Castillo de San Lázaro. La defensa de la ciudad sólo vino a quedar completa cuando el gobernador Don Pedro Zapata de Mendoza, en el año de 1657 con el aporte económico de los cartageneros y el suyo propio, ordena construir el fuerte de San Felipe de Barajas sobre cerro de San Lázaro, enfrente de la puerta de “La Media Luna” para proteger este acceso a la ciudad. Al principio apenas se construyó el fuerte localizado en su parte más alta. Fue la única fortificación que existió ahí durante más de cien años. Participó en forma decisiva en los dos mayores acontecimientos militares de Cartagena. Fue tomada en 1697 por el Barón de Pointis, pero demostró su valor estratégico al derrotar en 1741 al almirante inglés Edward Vernon. En la segunda mitad del siglo XVIII, el ingeniero militar Don Antonio de Arévalo construye en las faldas del cerro el conjunto de baterías colaterales que le da el aspecto majestuoso que hoy ostenta.

Entre sus partes podemos destacar: la entrada principal, la plaza de armas, una garita de guardia, la residencia del castellano, la cocina, una Santa Bárbara, el tendal para el artillero, un aljibe, varias galerías subterráneas, emplazamientos de artillería y algunos almacenes de pólvora.