St. Nicholas was born in Patara and served as archbishop of this church in Myra during the 4th century.