Nicolaas is in 295 tot bisschop benoemd en hij is dan 25 jaar. Hij woont dan in Myra.Echter, aan deze aanstelling gaat meer dan wat bijzonders vooraf.

Een legende vertelt … In de vooravond van de wijding tot bisschop verschijnt Jezus Christus aan Nicolaas en geeft hem de bijbel. Hieruit blijkt dat Nicolaas door Christus is uitverkoren bisschop te worden.

Een andere legende is dat in de stad Myra een opvolger van de overleden bisschop wordt gezocht. De geestelijken, die voor de opvolging zorgdragen, komen in de avond in de tempel bijeen en overleggen omtrent het invullen van de vacature. De bisschoppen en priesters bidden de hele nacht om een goede bisschop te kiezen. Deze personen hebben de afspraak gemaakt, dat de man die de volgende ochtend als eerste in de tempel komt als nieuwe bischop wordt benoemd. Vroeg in de volgende ochtend komt Nicolaas als eerste in de tempel. Tegen de bisschop in het portaal van de kerk zegt hij, dat hij zondaar Nicolaas en dienaar van God is. Met de bisschop gaat Nicolaas naar de andere geestelijken en vervolgens naar de andere gelovigen, die zijn toegestroomd. Ineens juichen de aanwezigen en Nicolaas wordt door hen aanvaard als nieuwe bisschop. Nicolaas beseft dat hij de nieuwe bisschop is. Nicolaas aanvaardt het ambt en de benoeming wordt officieel.

Bij de benoeming van bisschop spelen drie criteria een rol, namelijk de keuze door de bisschoppen, de aanvaarding door de gelovigen en de instemming van Nicolaas. De nieuwe bisschop wordt dus gekozen als andere bisschoppen bijeen zijn.

Nicolaas is als bisschop van Myra de metropoliet van Lycië. Als aartsbisschop en aan het hoofd staan van de kerkprovincie oefent hij toezicht uit in Myra en de regio. Op basis hiervan heeft hij gezag en macht. Dit wordt nog versterkt door het privilege van recht te mogen spreken.