La edificación tuvo un costo aproximado de 13 235 pesos de oro y la culminación de las obras se dio en 1798, después de un arduo trabajo que duró más de tres décadas.​ La fortaleza se encuentra localizada en el cerro de San Lázaro, nombre con el que se conocía anteriormente a la fortificación. A diferencia de otras edificaciones del país, el castillo es el único monumento de Colombia declarado Patrimonio de la Humanidad por la Unesco,​ debido a su imponente y completa arquitectura colonial. Aunque fue construido hace mucho tiempo, todavía se conservan las baterías, las garitas, el aljibe, las residencias y los túneles subterráneos que fueron utilizados como resguardo.​ En la parte subterránea también se encuentran unos cuartos especiales donde se pueden albergar a más de trescientas personas. Se construyeron por lo menos siete baterías: San Lázaro, Santa Bárbara, la Redención, San Carlos, los Apóstoles, la Cruz y el Hornabeque, todas distribuidas estratégicamente.