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.