Ambassaden ble etablert i 1968, og i den forbindelse ble også Bogotá-ambassaden nedlagt og flyttet til den nye i Caracas. Etter hvert ble Bogotá-ambassaden gjenåpnet. I 2010 bestemte utenriksminister Jonas Gahr Støre å nedlegge Bogotá-ambassaden og flytte ansvaret tilbake til Caracas-ambassaden. Dette skyldtes maktforskyvninger i verden.[1] Ambassaden i Bogotá ble så nedlagt 1. juni 2011. Den neste utenriksministeren, Espen Barth Eide, snudde imidlertid om på dette etter at Norge ble sjefsforhandler i konflikten med Colombias revolusjonære væpnede styrker (FARC-geriljaen),[2][3] og kunngjorde i stedet nedleggelse av Caracas-ambassaden den 3. desember 2012. Ambassadør Lars Ole Vaagen med stab på rundt ti flyttet ut den 30. mai 2013.
Før nedleggelsen i Caracas hadde eieren Statsbygg investert femten millioner kroner i nybygget «Centro Galipan», som ble innflyttet i februar 2012. I tillegg hadde Statsbygg nyoppusset en tilhørende ambassadørbolig for rundt atten millioner kroner i 2007. Den nye ambassadebygget ble solgt for 15 millioner kroner. Den forrige boligen ble solgt i 2012 for åtte millioner bolivar fuertes, men har i ettertid hatt store problemer med å få tilbakeført pengene. Inntil videre måtte Norge da betale vakthold til byggene for drøye seks hundre tusen i året.[4]
^At sjefsforhandlerrollen lå bak snuvedtaket er nevnt av Heidi Taksdal Skjeseth i Hastverk i Havana i Dagsavisen den 25. mars 2013.
^Regjeringens forklaring på forfordelingen av Bogotá er å finne i Endringer i Norges diplomatiske nærvær i utlandet, men utelater hvorfor Caracas ble bortvalgt. Den sier at at «Colombia er en økonomi i rask vekst og den colombianske regjeringen fører en aktiv reformpolitikk. Norge har i en årrekke engasjert seg i freds- og forsoningstiltak knyttet til den interne konflikten i Colombia og har også en betydelig humanitær innsats i landet. I tillegg har flere norske organisasjoner omfattende aktivitet i landet».