Tout commence en avril 2001, lorsque le pilote de Formule 1 David Coulthard décide d'acquérir un ancien hôtel 3 étoiles et d'en faire le premier « hôtel art de vivre » de Monaco. C’est au sein du quartier de Fontvieille, espace gagné sur la mer et dédié aux affaires qu’il choisit d’ouvrir un établissement chic et cool, un concept novateur en contradiction avec un environnement très urbanisé.
Un concept est né, l’établissement est devenu plus qu’un hôtel, c’est un style de vie, qui affiche un univers hôtelier contemporain et harmonieux aux coloris naturels, tout en contradiction avec la chaleur et la lumière de la Côte d’Azur. Le Columbus Monte-Carlo a su s’imprégner à la fois du raffinement monégasque et du dynamisme sobre de son quartier d’affaires.
A partir de quelques mots clé, New Riviera Chic, Sérénité Intemporelle, le concept a été travaillé autour de l’idée d’un lieu de vacances, un endroit où les gens viendraient pour se relaxer dans un espace confortable qui leur permettrait de se sentir bien. Mission accomplie.
Près d’une décennie plus tard, en avril 2010, le Columbus a été vendu au groupe London & Regional, propriétaire d’établissements prestigieux tels que le Hilton Park Lane à Londres et le Fairmont hôtel à Monaco. Il est devenu la propriété du groupe français Bertout en décembre 2022. Depuis décembre 2023, le Columbus Hotel Monte-Carlo fait partie de la franchise de boutiques hôtels 'Curio Collection by Hilton".