En 1780 un grupo de misioneros fundó en las faldas del Cerro Vidoño el poblado de la Misión de Pozuelos, este fue el primer regitro histórico sobre la fundación de la ciudad y se ubicaba en los actuales terrenos de Pozuelos; Para 1862 un grupo de pescadores de la Isla de Margarita fundó en la costa un poblado en el cual se dedicaron a la siembra de diferentes rubros agrícolas como el Maíz y las Caraotas, el poblado fue absorbido por Pozuelos en 1863 y se declararon como Patronas a la Virgen del Amparo de Pozuelos y a la Santísima Cruz, con fecha de celebración el 3 de mayo, en 1868 un gran incendio destruyó el pueblo y con ayuda del Presidente Monagas logró reconstruirse en 1870, el pueblo se dividió en 2, una mitad continúo siendo el pueblo de Pozuelos (hacia la montaña) y hacia la costa fue rebautizado con el nombre de Puerto de la Santa Cruz, para 1873 fue declarada Parroquia y en 1900 se inauguró su primera iglesia, en honor a su patrona (Santa Cruz), en 1925 fue rebautizada como Puerto La Cruz y debido al crecimiento económico que la ciudad vivió a causa del boom petrolero en 1960 fue declarada capital del Distrito Sotillo, y Pozuelos pasó a ser una parroquia de este junto con Guanta.