به استناد منابع تاریخی ارامنه، در دوره ساسانیان بخشی از ارامنه عمدتاً پیرو دین زرتشت بوده اند و بخشی نیز آیین مهرپرستی داشته اند. برای نخستین بار در سال ۴۳ میلادی دو نفر از مبشرین حضرت مسیح به نام های طاطاووس و بارتلمیوس از شمال بین‌النهرین گذشته و برای تبلیغ دین مسیح به آذربایجان وارد می شوند. طاطاووس به منظور تبلیغ در شهر «آرداز» که مرکز پادشاهی ارامنه بود اقامت می کند و بدون توجه به دستور سنادوک پادشاه زرتشتی ارمنستان به تبلیغ آیین مسیح دست می زند و در نتیجه ۳۵۰۰ نفر از جمله دختر پادشاه به نام ساندوخت به دین مسیح می گروند. این اتفاق سبب یک واقعه خونین در نخستین سالهای ظهور مسیحیت است. در نتیجه شاه دستور قتل عام آنها را صادر می کند و اجساد همه آنها در قره کلیسا کنونی دفن می شوند. چند سال بعد به یاد آنها کلیسایی ساخته می شود که اکنون قره کلیسا یا کلیسای طاطاووس نامیده می شود. به گفته ارامنه قره کلیسا اولین کلیسای جهان و از این نظر یکی از مقدس ترین مکان های مسیحی است. به همین منظور و نیز به قصد گرامیداشت خاطره نخستین شهدای مسیحیت از جمله طاطاووس مقدس و ساندخت همه ساله در هفته آخر تیر و هفته اول مرداد که مصادف با سالگرد شهادت سه هزار و پانصد شهید است در قره کلیسا مراسم با شکوهی برگزار می شود و بسیاری از ارامنه در هر کجای جهان که باشند در این ایام به قره کلیسا می آیند.
مزار تادی مقدس در قره کلیسا قرار دارد.