Selon la tradition, le christianisme y est introduit très tôt par saint Eutrope, premier évêque de la ville (dont il est également le saint patron) et par sainte Eustelle, qui subissent tous les deux le martyr en raison de leur foi. Au cours des siècles suivants, dont on ne sait guère de choses, les destinées de la ville sont prises en main par des évêques au caractère bien trempé : Vivien, Trojan et Pallais (tous trois canonisés par l’Eglise catholique ultérieurement). En 732, la cité est prise et incendiée par les armées musulmanes du général Abd-el-Rahman. En 844, puis de nouveau en 848, ce sont les Vikings qui mettent à sac la ville. Au , la redécouverte des reliques de saint Eutrope est l’occasion d’édifier une gigantesque basilique (celle qu’on voit aujourd’hui est amputée des deux tiers) où les pèlerins viennent faire leurs dévotions. Parallèlement, un monastère féminin est édifié sur l’autre rive de la Charente : richement doté, il connaît un rayonnement extrêmement important, et accueille les jeunes filles de la noblesse. 