Das Erzbistum Villavicencio wurde am 23. Juni 1903 durch PapstLeo XIII. mit der Apostolischen KonstitutionCum perplures aus Gebietsabtretungen des Erzbistums Bogotá als Territorialprälatur Intendencias Orientales errichtet. Die Territorialprälatur Intendencias Orientales wurde dem Erzbistum Bogotá als Suffragan unterstellt.[1] Am 16. März 1908 wurde die Territorialprälatur Intendencias Orientales durch Papst Pius X. zum Apostolischen Vikariat erhoben und in Apostolisches Vikariat Los Llanos de San Martín umbenannt. Das Apostolische Vikariat Los Llanos de San Martín gab am 9. Juni 1949 Teile seines Territoriums zur Gründung der Apostolischen Präfektur Mitú ab. Am 9. Juni 1949 wurde das Apostolische Vikariat Los Llanos de San Martín in Apostolisches Vikariat Villavicencio umbenannt. Das Apostolische Vikariat Villavicencio gab am 16. Januar 1964 Teile seines Territoriums zur Gründung der Apostolischen Präfektur Ariari ab.
Am 11. Februar 1964 wurde das Apostolische Vikariat Villavicencio durch Papst Paul VI. mit der Apostolischen Konstitution Universae regimen zum Bistum erhoben.[2] Das Bistum Villavicencio wurde am 3. Juli 2004 durch Papst Johannes Paul II. mit der Apostolischen Konstitution Ad totius dominici zum Erzbistum erhoben.[3]
