Късноантичната църква край Перущица била посветена на св. Богородица. Но с времето споменът за името ѝ изчезнал и местните хора започнали да я наричат просто Червената църква. Лесно е да разберете защо. От някога внушителната сграда са останали високи 14 м масивни червени стени и арки от тухли.
Църквата била построена в края на V – началото на VI в. при управлението на император Анастасий. По това време епископите в близкия Филипопол масово строели разточителни базилики с цел промотиране на християнството. Църквата при Перущица се намирала в юрисдикцията на филипополския епископ.
Тя била 32 м дълга и 26 м широка. Три апсиди се срещали при централния купол, образувайки форма на цвете, което лесно се различава и днес на Google Maps. По пода имало изящни мозайки, а по стените – украса от мрамор и стенописи.
Църквата била изписана поне два пъти – през VI и през ХI в. Макар че състоянието на все още запазените фрески е окаяно, някои историци ги сравняват по качества с тези в "Света София" в Истанбул. Вярващите влизали в църквата през голямо стълбище с масивен портик, а нехристияните били покръствани в баптистерий от розов мрамор край основната сграда.