La ciudad de Trujillo es fundada en 1557 por el conquistador y capitán Diego García de Paredes, en

honor a su pueblo homónimo y natal localizado en Extremadura, España. La hostilidad de los

indios kuikas y las calamidades naturales obligaron a cambios de asentamiento, pero el 27 de
octubre de 1570 la villa sería ubicada finalmente con el nombre temporal de Trujillo de Nuestra
Señora de la Paz. También se le conoce como Ciudad Portátil por sus múltiples fundaciones debido
a la aguerrida resistencia de los indígenas que habitaban ese territorio al defender sus tierras. .

El 31 de diciembre de 1676, Maracaibo (separada de la provincia de Venezuela) y Mérida-La Grita

se unen en una gobernación, que incluye en su territorio al actual estado Trujillo, llamada
Provincia de Mérida del Espíritu Santo de Maracaibo (capital en Mérida) dependiente de la
Audiencia de Bogotá.

En 1677 el pirata francés Michel de Grandmont saquea a la ciudad de Trujillo después de someter
a Maracaibo y Gibraltar en la costa oriental del lago de Maracaibo. En 1678 el gobernador Jorge de
Madureira muda la capital de Mérida a Maracaibo y cambia el nombre a Provincia de Maracaibo.

El 8 de septiembre de 1777, el rey Carlos III mediante Real Cédula crea la Capitanía General de
Venezuela, agregándole las provincias circunvecinas a su jurisdicción "en lo gubernativo y militar"
y ordenando a los gobernadores de dichas provincias que "obedezcan" al capitán general y
"cumplan sus órdenes". Las provincias de Cumaná, Maracaibo, Guayana, Trinidad y Margarita son
separadas del virreinato de Nueva Granada y unidas con la provincia de Venezuela. Además, las de
Maracaibo y Guayana pasan de la jurisdicción de la Audiencia de Bogotá a la de Santo Domingo, a
la cual ya pertenecen las otras.

Fue parte de la Provincia de Caracas hasta 1786, cuando pasó a ser parte integrante de la Provincia
de Maracaibo. Una Real Cédula del 15 de febrero de 1786 ordenó transferir la ciudad de Trujillo
desde la gobernación de Caracas a la de Maracaibo. La misma cédula separó de Maracaibo a la
ciudad de Barinas, eligiéndola como provincia separada.