8 травня кораблі прибули в Бар, і незабаром радісна звістка облетіла все місто. Наступного дня, 9 травня, мощі святителя Миколая урочисто було перенесено в церкву святого Стефана, що була поблизу моря. Торжество перенесення святині супроводжувалося численними чудотворними зціленнями хворих, що збуджувало ще більше благоговіння до великого угодника Божого. Через рік була збудована церква в ім’я святителя Миколая і освячена папою Урбаном II.