Alle origini della nostra cittadina si colloca la Ecclesia Sancte Trinitatis, attestata per la prima volta in una Bolla pontificia del 1186.  È una delle tante chiesette rurali sorte nei primi secoli dopo il Mille, quando l’espansione economica e demografica portò ad un maggior popolamento delle campagne. La sua intitolazione deriva dall’essere sorta in un territorio (locus Trinitatis) di pertinenza dell’Abbazia della Trinità di Monte Sacro sul Gargano. Ecco perché il borgo rurale, il Casale, cresciuto intorno alla chiesa prese il nome di Casaltrinità. Nel XIX secolo si ebbero due svolte radicali: il passaggio dalla pastorizia alla cerealicoltura  e il diffondersi su larga scala della coltura specializzata della vite, che portano ad una crescita economica, civile, demografica e urbanistica tale da far ritenere non più appropriato il nome di “Casale”, per cui nel 1863 si ottenne da Vittorio Emanuele II, re d’Italia, di poter mutare il nome di Casaltrinità in quello più ampolloso di Trinitapoli. Ancora oggi gli abitanti sono detti casalini.