Původně nájemní bytový dům postavil v roce 1901 olomoucký architekt Václav Wittner. Neobarokní fasáda budovy je zdobena četnými dekoracemi a dává tak budově téměř nezaměnitelný ráz. V době, kdy architekt Wittner budovu navrhoval, však bylo běžné, že architekti vytvářeli velmi podobnou, až identickou stavbu, která se lišila pouze dekoracemi fasády. Budova hotelu má tedy v Olomouci své dvojče, které se nachází nedaleko hotelu Theresian.
Současná podoba budovy hotelu vychází z projektu z roku 2013, kdy byla vydána patřičná povolení a začala tak rozsáhlá rekonstrukce zejména interiéru, ale i exteriéru budovy. V roce 2017 byl hotel otevřen.
Název hotelu je odvozen od Terezské brány nacházející se u budovy hotelu.
