Dovete sapere che durante il suo viaggio di evangelizzazione San Paolo in persona passò per Galatina, dove fu ospitato da una famiglia del posto.
Visse in casa loro predicò gli insegnamenti del Cristo e raccontò del suo passato e di come aveva perseguitato i cristiani finché il signore si manifestò a lui folgorando sulla strada per Damasco.
La famiglia sentendolo parlare fu toccata dalla fede del santo, tanto che si convertirono tutti assieme diventando cristiani.
Chi in quei giorni frequentava la casa ebbe l'occasione di parlare con il santo, che udì le storie del luogo in particolare sentì parlare con paura del morso della taranta, mentre i galatinesi in visita ascoltarono la parola divina e anche loro si convertirono.
Presto i nuovi cristiani presero a riunirsi lì per ascoltare San Paolo e ricordare l'ultima cena consumando l'agape, mentre il santo udì le storie del luogo in particolare sentì parlare con paura del morso della taranta.
Giunse però il momento in cui l'apostolo riprese il suo viaggio per Roma, ma prima di lasciare quella casa volle ringraziare per la calda ospitalità ricevuta, e benedisse il padrone, i suoi familiari e tutti i suoi discendenti.
Non contento benedisse anche il pozzo nel cortile la cui acqua divenne miracolosa, per guarire dal morso degli animali velenosi, se si aveva fede, bastava bere l'acqua del pozzo e tracciare il segno della croce sulla ferita. Così nessuno dei nuovi cristiani avrebbe dovuto temere più il morso della taranta.

Secoli fa, nella città di Gallipoli, viveva un giovane alabardiere di nome Flavio, che era una guardia della Torre di San Giovanni. Il suo sguardo, sempre vigile alla fortezza, un giorno si posò su una bella fanciulla chiamata Florinda, e presto tra i due sbocciò l'amore.
Purtroppo i due non potevano vedersi, poiché lui era sempre impegnato a fare la guardia e i genitori lei non le permettevano di andare alla torre, luogo troppo pericoloso secondo loro.
Il giorno di Pasqua, però Florinda ottenne dai suoi genitori il permesso di uscire con le sue amiche, e di comune accordo andarono tutte insieme alla torre per permettere all'amica di incontrare Flavio.
La fanciulla entrò da sola nella fortezza, mentre le sue compagne restarono ad attenderla fuori per ammirare il mare. La coppia di innamorati nella felicità di potersi vedere persero la cognizione del tempo e non si accorgono che era già l'imbrunire, molte ore passate e le amiche di Florinda erano andate via stanche di aspettare.
La fanciulla sola si avviò di verso la città, ma quando giunse era ormai tardi e il ponte levatoio era già stato sollevato e le porte della città chiuse. Pensò allora di tornare alla torre e trascorrere con il suo amato Flavio la nottata.
Quella era una notte senza luna e vicino la torre non si vedeva bene nel buio notturno. Flavio dall'alto della torre scorse un'ombra aggirarsi nei pressi della torre, il giovane pensò che non potesse essere altro che un nemico, e scagliò la sua alabarda versa l'ombra, non sapendo che era la amata. La povera Florinda sentì affondare l'arma nel petto infrangendolo il suo cuore, e gridò di dolore stramazzando al suolo. Fu da quel grido che Flavio riconobbe la voce della sua amata e si precipitò giù dalla torre per soccorrerla, ma Florinda era già morta.
Il giovane disperato restò a vegliarla piangendo tutta la notte, sentendo la colpa dell'atroce morte della fanciulla amata.
Quando la rossa alba sorse prese una barca, e vi adagiò il corpo esanime di Florinda e insieme si diressero verso l'orizzonte, e nessuno li vide più.
Ogni tanto però è possibile vedere due gabbiani giungere dal mare e posarsi sulla torre, per trascorrere silenziosi la notte, stretti uno accanto all'altro, appena fa alba e poi volano via, allontanandosi verso il mare a perdita d'occhio. In molti pensano che sono gli spiriti di Florinda e Flavio poiché sul petto di uno di essi, si può intravedere una macchia rossa.