Tokajon található Magyarországon egyik legrégebbi ortodox temploma, amely még ma is őrzi az eredeti belső elrendezését és díszítését.
A 18. század elején Tokajba érkező görög kereskedők és telepesek eleinte közös kápolnát használtak orosz Borfelvásárló Bizottság tagjaival. Templomuk 1743-ban épült barokk stílusban, és Szent Miklós, a hajósok és kereskedők védőszentje tiszteletére szentelték fel.
Az egyhajós, íves szentélyzáródású, kontyolt nyeregtetős épületet külseje egyszerű, míg belsőtere gazdagon díszített, aranyozott ikonokkal, kézzel festett falfestményekkel és ikonfallal. Az utóbbi különösen értékes művészeti alkotás, amelyet a hívek adományaiból készítették el helyi mesterek.
Az 1940-es évekre az ortodox közösség elnéptelened, ezért a város átvette a templom működtetését, és időnként kiállítások, koncertek kapnak helyet azóta benne.