Se comenzó a construir en 1575 bajo la administración del gobernador Álvarez de Fonseca, aunque fue el 20 de enero de 1577 cuando entró en servicio.