Dok je sveti Nikola nadaleko poznat po svojoj ljubavi prema darivanju, bio je i hrabar biskup u teškim vremenima u Crkvi.
Prema raznim legendama, Sveti Nikola je ušao u crkvu u vrijeme kada su crkveni poglavari odlučivali o budućem biskupu, prenosi Aleteia.
Sveti Nikola bio je biskup u Miri početkom 4. stoljeća, gradu koji se sada nalazi u Turskoj. Srednjovjekovna kompilacija pod naslovom Zlatna legenda objašnjava kako je čudesno izabran za biskupa nakon što je putovao u Svetu zemlju.
Biskup Mire je umro i drugi su se biskupi okupili da ovoj Crkvi dodijele biskupa. Među njima bio je i jedan biskup s velikim autoritetom. Nakon što je sve upozorio da budu u postu i u molitvi, ovaj biskup je te noći čuo glas koji mu je rekao da ujutro treba paziti na vrata crkve i onoga koji dođe prvi u crkvu, a ima ime Nikola treba zarediti za biskupa.
Svi su biskupi ostali u molitvi i otvorili vrata crkve, strpljivo čekajući hoće li se pojaviti čovjek po imenu Nikola.
Ujutro, kada je ušao u crkvu, biskup ga je upitao za ime. Saznavši kako se zove, biskup je rekao: Nikola, slugo i prijatelju Božji, ti ćeš zbog svoje svetosti biti biskup ovoga mjesta. Nikola je ubrzo nakon toga zaređen za biskupa Mire.
Vjeruje se da je prisustvovao na saboru u Niceji 325. godine.