Hotel mieści się w budynku odnowionym w stylu osiemnastowiecznego pałacu. Pośród wielu właścicieli tego pałacu wyróżnia się rodzina Przeździeckich. Na ich żądanie pałac został przebudowany około roku 1806 przez znanego polskiego architekta Fryderyka Lessela.

Odbudowa warszawskiej Starówki jest zjawiskiem niespodziewanym, wręcz cudownym. Architektura Starego Miasta została wspaniale odnowiona. Życie na Starówce rozkwitło zwłaszcza po 1989 roku. Podczas przechadzek wśród starych kamienic można wczuć się w ich siedmiowiekową historię. Pośród tych kamienic hotel Mamaison Le Regina otwiera swoje drzwi przed gośćmi. Z zewnątrz dwupiętrowy budynek hotelu wygląda jak klasztor z dziedzińcem w środku. Jednakże wewnątrz hotel jest na wskroś współczesny: lekkie odcienie kamienia i drewna, kolorowy jedwab i włoskie meble. Dobrze zaprojektowane pokoje na pewno zapewnią utrudzonym podróżą gościom odpoczynek. Restauracja ze sklepieniami, La Rotisserie, skierowana jest w stronę ciszy krużganków dziedzińca w lecie. Basen i sauna są do gości dyspozycji przez cały dzień.