La construcción del fuerte se inició el 8 de diciembre de 1663, festividad de la Inmaculada Concepción (de ahí su nombre).