Hotellet som projekterades av Elmar Lohk och öppnades den 16 januari 1937 är en av denna tids mest spännande, glamorösa och pompösa byggnader. Då ansågs hotellet vara rasande modernt i sin art deco-influerade funktionaliststil. Hotellets läge vid Tallinns huvudtorg och den höga servicenivån har gjort att Palace Hotell är ett av Estlands främsta representationshotell genom årtiondena. Hotellet genomgick en grundlig renovering och återöppnades år 2014.