Niewielka, murowana cerkiew św. Mikołaja Cudotwórcy w Zamościu została wybudowana na przełomie lat 80 i 90 XX wieku. Jej budowa trwała od 1989 do roku 1992. Stanęła na miejscu dawnej, drewnianej kaplicy cmentarnej. Usytuowana jest w samym centrum dawnego cmentarza prawosławnego.
Cerkiew przejęła funkcje parafialne. Parafia prawosławna została erygowana w 1984 roku. Konsekracji cerkwi dokonano w 1992 roku (6 i 7 lipca). Konsekratorzy obdarowali świątynię naczyniami liturgicznymi oraz ikoną patronalną. Autorami wystroju ikonograficznego byli: Mikołaj Pańczuk z Poczajowa; Eugeniusz Świńczuk z Kowla; Michał Konacki z Łucka; Mirosław Trochanowski z Bielska Podlaskiego oraz Michał Kundel z Rówengo (mozaika 2006).
Cerkiew zbudowana jest na planie kwadratu, z częścią ołtarzową i z niewielkim przesionkiem. Nad środkową częścią świątyni czetropołaciowy dach zwieńczony niewielką kopułką; podobnie nad przedsionkiem mała kopułka z krzyżem.
Wnętrze świątyni posiada wystrój nowoczesny. Ikonostas niski, ażurowy, rzadko spotykany. Po prawej stronie carskich drzwi ikona Chrystusa; po lewej ikona Przenajświętszej Bogurodzicy z Dzieciątkiem Jezus. Na skraju ikonostasu za drzwiami diakońskimi ikona św. Mikołaja w asyście świętych i po przeciwnej stronie ikona świętych męczenników. Ściany i wnętrze kopuły cerkwi pokryte są freskami ze scenami biblijnymi np. Ofiarowania Jezusa w Świątyni, Święta Niedzieli Palmowej oraz wizerunkami świętych, szczególnie czczonych w prawosławiu.