Byzantující pravoslavný kostel sv. Petra a Pavla byl vystavěn v letech 1893 – 1898 v tehdy vznikající výstavní vilové čtvrti Westend, ve které se nachází i náš hotel. Vzorem stavby byl byzantsko-staroruský chrám v Ostankinu nedaleko Moskvy. Bohatě zdobený byzantující pravoslavný chrám na půdorysu řeckého kříže je završen pěti pozlacenými kupolemi. Potřebné finance na stavbu kostela byly získány díky sbírce mezi zámožnou srbskou a ruskou lázeňskou klientelou a šlechtou.