به روایتی اولین کلیسای مشرق زمین به روایت دیگری دومین کلیسای بزرگ جهان پس از کلیسای بیت‌لحم فلسطین می‌باشد. تاریخ ساخت آن به سال ۳۲ میلادی برمی گردد و از کلیساهای قدیمی جهان به شمار می‌رود. این کلیسا در سده‌های گذشته محل دفن اموات بوده‌است.
طبق روایت نویسندگان آشوری و مسیحی این بنا قبلا آتشکده و یکی از معابد معروف زرتشتیان بوده. هنگام تولد مسیح، موبدان زرتشتی ساکن این معبد، ستاره‌ای درخشان را در حال حرکت به سوی شرق می‌بینند، آن را نشانه‌ای از تولد منجی وعده داده شده می‌یابند و به طرف اورشلیم روانه می‌شوند.
این موبدها پس از بازگشت به ارومیه، آتشکده را مبدل به کلیسا کرده و در آنجا دین مسیح را بشارت می‌دهند. اولین بار در سال ۶۴۲ توسط شاهزاده‌ای چینی مرمت شد. در سال ۱۳۴۲ و ۱۳۴۳ نیز مورد مرمت قرار گرفت. نمای فعلی آن به دورهٔ ساسانی تعلق دارد.
