Pada mulanya, keuskupan ini berstatus sebagai vikariat apostolik pada 13 Oktober 1949 dengan penunjukan uskup pertama pada 14 Juli 1950. Vikariat ini ditingkatkan menjadi ordinariat militer pada 21 Juli 1986. Adapun pusat daripada keuskupan ini terletak di Katedral Yesus Kristus Penebus, Bogota.
