Era la stalla di un certo Sabino il quale mosso a pietà, per le condizioni in cui si trovava, alloggiò un giovane pellegrino di nome Nicola in viaggio verso Roma. Era la sera del 18 maggio 1094. Nikola, nato a Stiro in Grecia, era sbarcato ad Otranto, e messosi in cammino per raggiungere Roma si fermò a Trani  sfinito e con i segni delle percosse ricevute.

Morì qualche giorno dopo all’età di 18 anni. La gente di Trani lo proclamò santo a furor di popolo, e l’Arcivescovo Bisanzio, che ne aveva la facoltà, istituì subito il processo di canonizzazione. La chiesa di San Nicoliello, patrono della città, presenta una facciata, rifatta più tardi nel 1660, in bugnato rustico e si trova in via Prologo di fianco a palazzo Bianchi.