Manoma, kad Šv. Mikalojus gimė greikųgraikų kolonijoje Pataroje [[Likija|Likijos]] provincijoje, dabartinės Turkijos teritorijoje. Pasak tradicijostradicijas, Mikalojaus tėvai, kilmingi ir pasiturintys krikščionys, sūnų išauklėjo pagal krikščioniškas dorybes bei supažindino jį su Šventuoju Raštu. Jiems anksti mirus, visas turtas atiteko Mikalojui, o šis nusprendė skirti jį nuskriaustiesiems.<ref>
Mirus Miros miesto vyskupui, Šv. Mikalojus buvo išrinktas į jo vietą. Buvo palaiduotaspalaidotas Šv. Mikalojaus bažnyčioje Miros mieste (dabar Demrė). Vadinamas Šv. Mikalojus iš Miros. [[1087]] m. jo palaikai buvo pagrobti, nugabenti į [[Baris (Italija)|Barį]] ir iki šiol saugomi ten, Šv. Mikalojaus bazilikoje. Dėl šios priežasties Šv. Mikalojus dar vadinamas ir Bario Mikalojumi (šventuoju Mikalojumi iš Bario). Demrės mieste saugomas sarkofagas, kuriame buvo palaidotas šventasis.
