Малката раннохристиянска базилика датира от втората половина на V – VI в. Някога тя е била разположена в източните покрайнини на Филипопол, непосредствено до крепостната стена. Днес, тя се намира на един от големите булеварди на Пловдив, в близост до жилищни блокове. По план е трикорабна. Има една апсида и притвор. От юг е изграден малък параклис, а до северния кораб е долепен баптистерий. Общата дължина на базиликата, заедно с апсидата, е 20 м., а ширината и е 13 м.

Изградена е във втората половина на V в. с богата архитектурна украса – мраморна колонада между корабите, мраморна олтарна преграда, амвон и синтрон. Подовете имат богата многоцветна мозайка с геометрични мотиви. Всъщност, това е останало до наши дни. В мозайката е оформено пано с ктиторски надпис.


В християнството еленът е символ на Спасителя и на душата. Често той се изобразява пиещ вода от извор около кръстове и кръщелни купели – метафора на християните, които получават Истината от Евангелието. Еленът жадува водата, така както човекът – вярата.

След опожаряването на сградата тя е реконструирана и обновена. Запазват се външните размери, като подовото ниво е повдигнато с около 0,70 м. Новият под е тухлен. Променено е оформлението на притвора, олтарната преграда и амвона. Тогава към северния кораб е пристроен баптистерий. Баптистерият има квадратен план, с мраморен басейн във формата на кръст и многоцветна подова мозайка. На нея са изобразени елен, гълъби и други християнски символи. С това оформление базиликата функционира до края на VI в.

Към края на VI в. Малката базилика е изоставена, заедно с много от сградите в града в равнината. Базиликата се превърнала в руина, а местните хора дълго време я използвали като източник на строителен материал.
Пищните подови мозайки, които покривали подовете на църквите в Източната и Западната Римска империя през IV-VI в., са изработвани от различни материали: камъчета, мрамор, керамика, стъкло. За покриване на големи пространства се използват геометрични комбинации от ромбове, кръгове и розети, които могат да се повтарят до безкрайност и да образуват безброй съчетания.