La Chiesa ha dedicato la data del 6 dicembre a san Nicola. Giunta in Italia in epoca bizantina, la devozione nei confronti del vescovo di Myra si diffuse in maniera capillare dopo il colpo di mano compiuto da un manipolo di marinai baresi. Le ossa del Santo vennero portate in Puglia in maniera piuttosto rocambolesca.
Nel marzo del 1087, tre navi cariche di frumento, partirono da Bari dirette ad Antiochia. Durante la navigazione sorse l’idea d’impossessarsi delle reliquie di san Nicola custodite nella basilica di Myra. Accolta, con entusiasmo, l’idea iniziò a concretizzarsi quando le navi giunsero ad Andryake
. A dare l’abbrivio al piano, fu un pellegrino, imbarcato su una delle navi, che s’incaricò di scendere a terra e perlustrare la zona. Compiuta la missione, ritornò con la notizia che Myra pullulava di soldati convenuti per rendere omaggio ad un capo turco di cui si stavano celebrando i funerali.
Scoraggiati, i marinai baresi, decisero di rinviare il loro intendimento e fecero vela verso Antiochia. Giunti in città scoprirono che alcuni veneziani stavano accarezzando lo stesso progetto. Si trattava, quindi, di una corsa contro il tempo e contro i marinai della Serenissima.
Accelerate tutte le operazioni, i baresi a metà aprile levarono l’ancora per poi buttarla ad Andryake, dove vennero mandati in perlustrazione due passeggeri che, al loro ritorno, portato la notizia che i turchi avevano lasciato la città. Data la situazione, non si poteva perdere tempo. Venti marinai rimasero a presidio delle navi, mentre altri quarantacinque, armati di tutto punto, si misero sulla strada per Myra.
Giunti nella basilica, custodita dai monaci di rito greco, con modi piuttosto spicci, i baresi manifestarono le loro intenzioni. Rotta la lastra sepolcrale, uno dei componenti la spedizione iniziò ad afferrare le ossa di san Nicola dalle quali si sprigionava un intenso profumo. Scappati a gambe levate, i marinai fecero appena in tempo a salpare prima che una folla inferocita giungesse al porto.
I perigli, però, non erano ancora finiti ed il viaggio di ritorno iniziò a presentare innumerevoli difficoltà. Negli equipaggi iniziò a circolare l’ipotesi che qualcuno si fosse impossessato di una reliquia. I comandanti delle navi imposero ad ognuno di giurare sui Vangeli di non aver commesso il furto. In cinque confessarono e restituirono le reliquie, dopodiché la navigazione riprese senza intoppi.
A Bari la notizia dell’esito positivo della missione, venne portata da alcuni messaggeri, inviati mentre le navi si trovavano nel porto di san Giorgio. Il 9 maggio, le reliquie di san Nicola giunsero finalmente nella città pugliese. A questo punto, sorse il problema su dove custodire i sacri resti del vescovo di Myra.
Dopo lunghe ed interrabili dispute, si decise di edificare una nuova chiesa in onore del Santo. La costruzione venne portata a termine nel volgere di pochissimo tempo. Nel 1089, infatti, papa Urbano II, accompagnato dai cavalieri normanni, i nuovi signori della Puglia, consacrava la cripta ponendo le ossa di san Nicola sotto l’altare dove sono custodite tuttora.
Di questa storia, vecchia di oltre mille anni, sopravvivono ancora alcune usanze. Una delle più singolari è quella legata alla donazione di un panino ai fedeli.
L’usanza risale al 1087, quando l’abate Elia fondò un ospizio per i pellegrini poveri cui venivano offerti due pernottamenti e tre pasti gratuiti. Quando, con l’unità d’Italia, la basilica perse i suoi feudi, il pranzo venne ridotto a un semplice panino. La tradizione si è progressivamente diffusa in tutti i luoghi in cui si venera san Nicola, a tal punto che, ancora oggi, nel giorno della festa il panino viene distribuito ai fedeli che lo riportano a casa come oggetto di devozione.