Surge con la idea de construir un cuartel seguro y confiable en Cumaná. La propuesta nace en noviembre de 1668, del gobernador interino Juan Bautista de Utarte quien gestiona entre 1667 y 1670.

Posteriormente el nuevo gobernador Sancho Fernández de Angulo y Sandoval cuyo Mandato data de 1670 a 1675, retoma la idea de Bautista de Utarte y construye el castillo de Santa Maria de la Cabeza, el cual empieza en 1669 y culmina en 1673.