El hotel inició labores en el año de 1967 como el primer proyecto de la Organización Hotelera.
El hotel está ubicado en el centro histórico de la ciudad, enmarcado dentro del contorno histórico del corralito de piedra que colinda con la parte moderna de la Matuna.
Colombia fue reconocida como el mejor destino de Suramérica según los World Travel Awards.
El hotel es preferido por los viajeros debido a su ubicación privilegiada, su historia y su compromiso con la calidad y el servicio.
El hotel ofrece programas como club y elite para sus huéspedes.