Църква № 13 беше разкрита по време на тазгодишните археологически разкопки в средновековния град Червен, които се проведоха в периода юли-август от археолога Стоян Йорданов, уредник в Русенския исторически музей и неговият екип от британски студенти. Строена е през 13 век, по време на Второто българско царство и се е намирала върху територията на спрял да функционира некропол.
Тя е неголяма, еднокорабна и едноабсидна постройка, разрушена от земетресение и възстановена за кратко веднага след завладяването на град Червен от османските турци, когато е съществувала само няколко години. По-късно руините й са били запълнени с баластра по време на почистването на крепостния ров. Върху една от стените на църквата е разкрит 4-редов надпис-графит, който предстои да бъде разчетен.
Проучванията в средновековния град Червен се провеждат всяка година, като резултатите от разкопките през 2010 г. дадоха възможност да се предположи съществуването на още една църква. 15 години след последното разкриване на християнски храм в Червен, успешното провеждане и приключване на разкопките през 2011 г. доведе до потвърждение на предположението.
