Han døde 6. desember et år mellom 345 og 351. Hans jordiske levninger ble flyttet fra Konstantinopel til Bari, Basilica di San Nicola. Han kalles derfor enkelte ganger Nikolas av Bari.