کلیسای حضرت مریم ارومیه(کلیسای شرق آشور) در خیابان خیام واقع شده است. طبق روایات سه نفر از موبدان زرتشتی که ولادت حضرت عیسی را پیش بینی می کردند، بعد از عزیمت به بیت الحم و آگاه شدن از تولد حضرت عیسی مسیح ، این محل را که آتشکده بود، تبدیل به کلیسا می کنند. ما در یکی از روزهای ماه مهر به همراه تعدادی از دوستان اهل سفر به این مکان رفتیم . این کلیسا داخل شهر واقع شده و در محلی قراردارد که باید کمی پیاده روی داشت. چون جای پارک خودرو مشکل گیر می آید.پلان کلیسا مربع شکل است و پایه های قوی و مستحکمی دارد. جنس آنها از سنگ و ملات ساروج است.فرم طاق و گنبدهای آن موئید تاثیر از دوره ساسانی است.توضیحات کلیسا توسط یک کشیش برای گردشگران ارائه می گردد.