Budova hotela bola postavená v 19. storočí v neorenesančnom štýle a nachádza sa v rezervácii pražského kultúrneho dedičstva, na Malostranskom námestí, ktoré sa v roku 1993 stalo súčasťou historického dedičstva UNESCO. Malá Strana je tichá a pokojná štvrť, kde sídli mnoho vládnych úradov a zahraničných ambasád. V rokoch 2007-2008 prešla celá budova rozsiahlou rekonštrukciou, budova bola prestavaná na luxusný hotel a 1. septembra bol slávnostne zahájený prevádzka 5* hotela Royal Palace.