This article explores the cult of St Nicholas in later eleventh-century Bari, focusing on its importance to the new Norman rulers in the region as well as to their subjects. While acknowledging the influence of earlier expressions of the cult in Normandy and in Byzantine southern Italy, it argues that for numerous reasons Nicholas was, for Bari, an especially important – and appropriate – intercessor. During these years, which witnessed the translation of the saint from Myra, economic developments, church politics and the demands of the First Crusade merged to render Nicholas an ideal patron for the city.