O edifício do hotel foi construído no século XIX em estilo neorrenascentista e está localizado na reserva do patrimônio cultural de Praga, em Malá Strana, que em 1993 passou a fazer parte do patrimônio histórico da UNESCO. Malá Strana é um bairro tranquilo e pacífico, onde estão localizados muitos escritórios governamentais e embaixadas estrangeiras. Em 2007-2008, foi realizada uma extensa reconstrução de todo o edifício, que foi convertido em um hotel de luxo, e no dia 1º de setembro foi inaugurado solenemente o funcionamento do hotel 5* Royal Palace.