Chrám sv. Rastislava na Tomášikovej ulici v Ružinove postavili v byzantskom štýle. Kupola sa nachádza vo výške 26 metrov. Jeho dominantou je drevený ikonostas.
Ikonostas v pravoslávnom chráme je stena s ikonami, ktorá v pravoslávnom chráme oddeľuje časť pre veriacich od svätyne. Jeho výzdoba má vždy honosný a slávnostný charakter. V Chráme sv. Rastislava bolo na jeho výrobu použité dubové drevo, označované tiež ako „kráľovské“, ktoré má životnosť až 1 200 rokov. Všetky ornamenty sú vyrobené tradičnou ručnou rezbárskou prácou a ich zhotovenie trvalo viac ako 1 600 hodín.
Chrám sv. Rastislava je vyhotovený v byzantskom štýle s modernými architektonickými prvkami. Má jeden hlavný a dva bočné vchody. Chrám je orientovaný na východ s pôdorysnými rozmermi 16,80 x 23 metrov, má tri nadzemné podlažia. Nad ťažiskom lode sa nachádza kupola, ktorej vrchná časť je vo výške 26 metrov. Celá konštrukcia chrámu je z monolitického oceľobetónu, všetky jej strešné časti sú pokryté medeným plechom.
Výstavba chrámu
1996 - pravoslávna cirkev nadobudla pozemok po dlhých rokovaniach so štátnou správou a mestom. V rovnakom čase prišla americká korporácia Newdel, zastúpená Alexandrom Belousovom, s ponukou postaviť pre Pravoslávnu cirkevnú obec Bratislava chrám vo vlastnom mene a na svoj účet.
2002 - začala sa výstavba kostola. Ešte pred začatím stavebných prác muselo ústredie Pravoslávnej prešovskej eparchie zabezpečiť na vlastné náklady prekládku horúcovodu, ktorá stála takmer 140 000 eur.
2003 - Belousov oznámil, že sa mu nepodarilo zabezpečiť finančné dary od sponzorov na výstavbu chrámu. Tak začal štyri roky trvajúci problém s oddlžením chrámu, ktorý vyústil do súdneho konania a takmer sa skončil exekúciou.
2007 - Cirkvi sa napokon podarilo vyrovnať dlhy a vďaka darcom a veriacim v roku 2013 chrám aj úspešne dokončiť.