Dotychczas tereny nowej misji należały do archidiecezji Cartagena.
14 listopada 1946 misje "sui iuris" San Andrés i Providencia podniesiono do godności prefektury apostolskiej.
5 grudnia 2000 prefekturę apostolską San Andrés i Providencia podniesiono do rangi wikariatu apostolskiego.
Ordynariusze Superiorzy San Andrés i Providencia o. James Fitzpatrick MHM (1912 – 1920) o. Riccardo Turner MHM (1920 – 1926) o. Eugenio da Carcagente OFMCap (23 lipca 1926 – 14 listopada 1946)
Prefekci apostolscy San Andrés i Providencia o. Eugenio da Carcagente OFMCap (14 listopada 1946 – 1952) o. Gaspar de Orihuela OFMCap (9 stycznia 1953 – 1966) o. Alfonso Robledo de Manizales OFMCap (11 stycznia 1966 – 1972) o. Antonio Ferrándiz Morales OFMCapHiszpan (24 marca 1972 – 10 listopada 1998)
Wikariusze apostolscy San Andrés i Providencia bp Eulises González Sánchez (5 grudnia 2000 – 16 kwietnia 2016) bp Jaime Uriel Sanabria Arias (16 kwietnia 2016 – 29 czerwca 2026)