Точних відомостей про початок її будівництва немає. Дотепер вчені сперечаються про її походження. Довший час панувала думка, що першу, давнішу частину храму – ротонду Св. Миколая, було побудовано в ХІІІ ст. Інколи висловлюють думку, що ініціатива будівництва належить монахам ордену йоанітів, що прибули до Угорщини після другого хрестового походу. Тому закарпатську святиню порівнюють з аналогічними ротондами на території Угорщини. Сьогодні церква є поєднанням давньої ротонди і пізнішої прибудови. На початку ХХ ст., під час ремонту, в її південно-східній частині виявили фрески XIV-XVI ст. Можливо, частина з них була виконана італійськими майстрами на замовлення Юрія Другета. Храм є унікальною пам’яткою сакральної архітектури, на прикладі якої можна прослідкувати, як у місцевому малярстві органічно поєднались східні і західноєвропейські мистецькі впливи.