L'attuale piccola chiesa di san Cataldo si affaccia sulla piazza della Marina, nei pressi della Porta cittadina e all'attacco dell'antico porto ormai interrato. Le strutture vengono fatte risalire al XIII secolo. Di certo fu fatta restaurare dall'Università di Barletta nel 1498. Fu anche sede del Monte di Pietà tra il 1578 e il 1595.