Die mittelalterliche Geschichte von Taranto begann in den Anfängen des 7. Jahrhunderts mit den Kriegen zwischen den Griechen und den Gothen. Die Stadt wurde als militärischer Stützpunkt wichtig. Von hier aus konnte der Golf von Taranto überwacht werden und man hatte Zugang zu Kalabrien.
Viel über die Geschichte diese Epoche kann man in dem Catalogus Provinciarum Italie aus dem 7. Jahrhundert finden, der Taranto den Städten „satis opulentae“ der 13. Provinz „consociata Abulia sibi Calabria’” zuordnet.
Zwischen 670-680 wurden Tarnto und Brindisi von dem Langobardenfürsten von Benevento erobert. Die beiden Städte blieben für eineinhalb Jahrhunderte unter langobardischer Herrschaft. Es bestehen keine Zweifel daran, dass der Hafen von Taranto für den Sklavenhandel genutzt wurde.