La fortaleza se encuentra localizada en el cerro de San Lázaro, nombre con el que se la conocía anteriormente.