La cattedrale di Trani è la sua memoria vivente, una memoria di straordinaria armonia. Nicola il Pellegrino è patrono della città pugliese: a lui è dedicato il tempio costruito nel 1097. Nicola di Trani proveniva dalla Grecia; trasferitosi in Puglia, la percorse per intero. Le cronache riferiscono che pronunciasse una sola, insistente invocazione: «Kyrie Eleison». Morì a Trani nel 1094. Infiniti da allora i miracoli sulla sua tomba.
