De kerk van St. Nicolaas is te vinden aan de zuidelijke mediterrane kust in het stadje met de moderne naam Demre of Myra, haar antieke naam. Er wordt gezegd dat dit de oorspronkelijke begraafplaats is van Sinterklaas, hoewel de geschiedenis van de kerk en zijn leven moeilijk samen lijken te komen. Sinterklaas werd rond 350 begraven in Myra en men zegt dat de kerk vervolgens bovenop zijn graf werd gebouwd. Na een aardbeving rond 529 en veel Arabische aanvallen in het gebied kwam de kerk in een staat van verval. In 1087 stal een groep Italiaanse kooplieden alle relikwieën van St. Nicolaas die nu begraven ligt in Bari, Italië. De kerk is echter voor veel christenen over de hele wereld nog steeds een zeer belangrijke halte op bedevaartstochten.