La Diócesis de Mérida de Maracaibo fue erigida por Su Santidad Pío VI, por la Bula Magnitudo Divinae Bonitatis, fechada el 16 de febrero de 1778 (año de la Encarnación 1777), tomando territorio de la Arquidiócesis de Santafé de Nueva Granada (hoy arquidiócesis de Bogotá), de la cual era originalmente sufragánea.
El Papa Pío VII, con la bula In Universalis Ecclesiae Uegimine, con fecha del 24 de noviembre de 1803 la diócesis pasó a formar parte de la provincia eclesiástica de la arquidiócesis de Caracas. A lo largo del tiempo fue cediendo territorio a las diocesis nacientes