Budova hotelu byla postavena v 19.století v neorenesančním stylu a nachází se v rezervaci pražského kulturního dědictví, na Malé Straně, jež se v roce 1993 stala součástí historického dědictví UNESCO. Malá strana je tichá a klidná čtvrť, kde sídlí mnoho vládních úřadů a zahraničních ambasád. V roce 2007-2008 došlo k rozsáhlé rekonstrukci celého objektu, budova byla přestavěna na luxusní hotel a dne 1. září byl slavnostně zahájen provoz 5*hotelu Royal Palace.