První památkou, na kterou narazíte na cestě od vlakového nádraží do centra, bude monumentální řecko-katolický chrám sv. Olgy a Alžběty. Jedná se o typickou ukázku neogotické architektury počátku 20. století, která upoutá svoji jednoduchostí, ale zároveň decentní zdobností, a to jak v exteriéru, tak v interiéru.
Chrám byl postaven mezi lety 1903 a 1911 původně jako římskokatolický po vzoru Votivního kostela ve Vídni, avšak po válce byl kostel odsvěcen a zkonfiskován komunistickým režimem. Po pádu Sovětského svazu v roce 1991 byl kostel obnoven jako svatostánek řeckokatolické církve.