Святитель Николай родился во второй половине III века в городе Патары, области Ликии в Малой Азии. Родители его Феофан и Нонна были из благородного рода и весьма зажиточны, что не мешало им быть благочестивыми христианами, милосердными к бедным и усердными к Богу.
Дядя епископ отправился в Палестину, а управление своей епархией поручил своему племяннику пресвитеру. Он всей душой отдался выполнению многотрудных обязанностей епископского управления. Много добра сделал он своей пастве, проявляя широкую благотворительность. К тому времени родители его умерли, оставив ему богатое наследство, которое все он употребил на оказание помощи неимущим. Следующий случай свидетельствует, к тому же, о его крайнем смирении. В Патарах жил один бедный человек, у которого были три дочери красавицы. Он был настолько беден, что ему не на что было выдать замуж своих дочерей. До чего может довести нужда человека, недостаточно проникнутого христианским сознанием!
По прибытии в Палестину, святитель Николай поселился неподалеку от Иерусалима в селении Бейт-Жала (библейская Ефраффа), которое находится на пути в Вифлеем. Все жители этого благословенного села — православные; там находятся две православные церкви, из которых одна, во имя святителя Николая, построена на том месте, где некогда проживал святитель в пещере, служащей теперь местом поклонения.
Но приближались дни испытаний. Церковь Христова подверглась гонениям императора Диоклетиана (285–305гг.). Храмы разрушались, божественные и богослужебные книги сжигались; епископы и священники заключались в темницы и предавались пыткам. Все христиане подвергались всяческим обидам и мучениям. Гонение дошло и до Ликийской Церкви.