能相当早。在查士丁尼一世（527年–565年在位）统治东罗马帝国时期，君士坦丁堡就建起了一座以圣尼古拉命名的教堂。圣尼古拉在世界各地受到纪念。东正教会尤其重视对他的纪念。在东欧国家和比利时，圣尼古拉是水手、商人、弓箭手、儿童和学生的主保圣人。他也是俄罗斯的主保圣人之一，以及巴兰基亚（在哥伦比亚）、巴里、阿姆斯特丹和拜特贾拉（在巴勒斯坦）等城市的主保圣人。全世界有许多教堂是以圣尼古拉的名字命名的。