Prawosławie jest na Słowacji religią mniejszościową i nie ma za sobą długiej tradycji. Według statystyk z 2011 roku tylko około 0,9% słowackiej populacji jest wyznania prawosławnego. Większość wyznawców tej religii mieszka we wschodniej Słowacji. Liczba prawosławnych wzrosła po powstaniu Czechosłowacji oraz w wyniku konwersji z wyznania greckokatolickiego po 1950 roku. Budowa soboru w Preszowie rozpoczęła się w 1946 roku i trwała do 1950 roku. Z błogosławieństwem metropolity praskiego Jelevferija został on poświęcony przez ojca archimandrytę Andreja (Kołomackiego) 11 lutego 1950 roku. Sobór został zbudowany w duchu tradycji prawosławnej architektury rosyjskiej. Zdobi go pięć cebulastych kopuł, które nawiązują do architektury carskiej Rosji. Jego patronem jest książę Aleksander Newski, który jest przedstawiany jako obrońca prawosławia. Wnętrze jest skromne, ale uwagę przykuwa dwurzędowy drewniany ikonostas oddzielający nawę od części ołtarzowej. Dzwonnica w kształcie iglicy została dobudowana w latach 1969–1970. W 2004 roku sobór został powiększony w wyniku przebudowy.
