Das Bistum wurde vor 381 gegründet, am Rande der römischen Stadt Gratianopolis unmittelbar an der Stadtmauer. Zwei Saalkirchen mit Apsis und davor ein Baptisterium (obj-770) sind nachweisbar. Zwischen den Kirchen und dem Baptisterium lag ein Atrium. Die parallel verlaufende Domklosterkirche (obj-771) grenzt direkt an die römischen Stadtmauer. Über Veränderungen in späterer Zeit sind wir nicht informiert. Umbauten in karolingischer Zeit sind jedoch zu vermuten. Erst für Ende des 10. Jahrhunderts ist ein Neubau der Kathedrale bekannt. Im 15. und dann erneut im 19. Jahrhundert wurde diese Kirche umgebaut.

Le diocèse a été fondé avant 381, à la périphérie de la ville romaine de Gratianopolis, juste à côté des remparts. On peut attester de l'existence de deux églises-halles dotées d'une abside, devant lesquelles se trouvait un baptistère (obj-770). Un atrium séparait les églises du baptistère. L'église du cloître de la cathédrale (obj-771), qui s'étend parallèlement, jouxte directement les remparts romains. Nous ne disposons d'aucune information concernant des modifications ultérieures. On peut toutefois supposer des transformations à l'époque carolingienne. Ce n'est qu'à la fin du Xe siècle qu'une nouvelle construction de la cathédrale est mentionnée. Cette église a été remaniée au XVe siècle, puis à nouveau au XIXe siècle.