Palatul Apollo este situate la intersecția străzii Republicii cu Mihai Eminescu. A fost construit între anii 1912 și 1914, în stilul Secession, fiind opera arhitectului orădean Rimanoczy Kalman jr.
În secolul al XIX-lea, exista, pe amplasamentul actualului Palat Apollo, un han cu numele Apollo. În 1910 Consiliul Orăşenesc a dorit să valorifice terenul (prin vânzarea terenului sau construirea unui imobil pe care municipalitatea să-l închirieze) şi a hotărât ca pe acel amplasament să fie ridicat un nou imobil. În primăvara anului 1911 Rimanóczy Kálmán junior a prezentat proiectul care a fost acceptat şi apreciat de Consiliul Juridic Municipal. Serviciul tehnic şi Comisiile au propus municipalităţii să facă o licitaţie pentru ridicarea clădirii. În iulie 1911, s-a acceptat propunerea de ţinere a licitaţiei. În martie 1912 s-a ţinut licitaţia. Rimanóczy Kálmán junior a câştigat licitaţia, având ce mai bună ofertă, dar a murit în 12 iulie 1912. Văduva arhitectului a cerut Consiliului Municipal să-l însărcineze pe inginerul-arhitect Krausze Tivadar pentru a coordona lucrările la noua clădire, deoarece acesta a fost colaboratorul arhitectului. În septembrie 1913 presa orădeană scria că lucrările se vor finaliza în primăvara anului 1914, dar imobilul a fost finalizat mai târziu, în acelaşi an.

Palatul a fost o comandă a Consiliului Municipal Oradea şi era singurul imobil de raport ridicat la iniţiativa acestuia, toate celelalte imobile de raport construite la începutul secolului al XX-lea fiind proprietăţi private. Pentru a realiza venituri, municipalitatea a oferit spre închiriere spaţiile din imobil. În condiţiile izbucnirii războiului a fost dificil de găsit chiriaşi pentru toate spaţiile, pentru cafeneaua de la parter, pentru trei dintre apartamentele de lux şi atelierele de la etajul al treilea. (http://www.enciclopediavirtuala.ro/)