The Netherlands has a long history of celebrating Saint NicholasDay. On the eve of the 5th of December, the Dutch commemorate the date of death of the popular bishop from Myra, who protected citizens and sailors and gave his money to the poor. Bishop Nicholas, who came from a well-to-do Christian merchant family of Greek descent, lived in Asia Minor during the fourth century CE. Today, during the European winter months, a version of Saint Nicholas (Sinterklaas) features prominently in Dutch public spaces, especially in shopping malls and bakeries. Most often the saint is accompanied by one or more companions. This article explores the possible late antique origins of these companion(s), who have recently become embroiled in heated Saint Nicholas debates in the Netherlands on Dutch racism and the slave trade. I will posit that the Saint’s current companion(s) have semi-historical origins which may be traced back to North African grain merchants, traders and sailors who in late antiquity regularly sailed from Alexandria to Myra. The proposal challenges contending theories that the Saint Nicholas legends did not have companions of African descent before the nineteenth century. The investigation is significant for questions relating to the current transformations in the appearance of Saint Nicholas’ companion(s) and whether they should remain or rather beeliminated from the Dutch Saint Nicholas tradition.