Fue construida en la tercera década del siglo XVIII. Originalmente recibía el nombre de Iglesia Parroquial de San José cuando la Compañía Guipuzcoana, hizo mudar la cabecera parroquial de San Esteban para Puerto Cabello.

No es sino hasta 1943, cuando pasó a ser denominada Santuario de Nuestra Señora del Rosario. Allí el jefe militar realista Sebastián de la Calzada, efectuó la entrega de SU ESPADA al General José Antonio Páez, como símbolo de rendición total de las fuerzas españolas, durante los acontecimientos de la Toma de Puerto Cabello en Noviembre de 1823.