Nacido en Irlanda en el siglo VII, después de haber sido Mónaco y luego abad de Lismore el obispo fundó Cartago Nova. Cataldo se convirtió en obispo de Rachau. Durante una peregrinación a  Tierra Santa, murió en Tarento, en cuya catedral fue enterrado y olvidado.

En 1094, durante la reconstrucción del edificio sagrado, que fue destruida por los sarracenos, fue encontrado en su cuerpo, como se indica claramente una cruz de oro en la que se inscribió su nombre y el de la sede episcopal. Este hallazgo, que se conserva junto con el cuerpo ha determinado que el santo vivió en el siglo VII y Taranto lo consideraron su obispo, y de hecho nombrado por s. Pedro el Apóstol.

10 de mayo es la fiesta de Cataldo, quien es patrono de la ciudad y  es reverenciado como en Irlanda, su tierra natal, en el sur y la insularidad.