Свято-Николаевская церковь была основана в 1894 году православными иммигрантами из Австро-Венгерской Империи, приехавших в Америку на заработки и работавших на угле- и газодобывающих шахтах, металлургических предприятиях в окрестностях от города Бирмингтон.
Первоначальная церковь, освященная в честь св. Георгия Великомученика, была разрушена ураганом. Выстроенная после этого прихожанами церковь в честь Покрова Пресвятой Богородицы сгорела в 1912 году. Проводя богослужения во временном сооружении, община к 1916 году воздвигла новый храм — посвященный Святителю Николаю.
Экономическая нестабильность и безработица 1920-1930-х гг. заставила многих прихожан переехать в более благополучные части страны. В это же время сложности были и с назначением постоянного священника на этот приход.
В июле 1965 года епископ Досифей, Патриарший Экзарх в Северной и Южной Америки, назначил настоятелем в Свято-Николаевский приход о. Бенедикта Талланта. В том же году был осуществлен капитальный ремонт фасада и внутреннего убранства храма, а дом настоятеля, по предложению о. Бенедикта, был отдан под помещения для различной приходской деятельности.
В течение десятилетий приход пополнялся за счет американцев, принимавших Православие, так что на сегодняшний день более половины членов прихода пришли в Церковь в сознательном возрасте или являются детьми американцев, перешедших в Православие.
Община Свято-Николаевского храма не велика, но очень активна и предана Православной вере и приходу. Сестричество св. Ольги является особенно активной приходской организацией, ежегодно устраивая приходскую ярмарку, на которой продаются славянские национальные блюда, а также сувениры, книги и предметы церковной утвари из США, России, Белоруссии и Украины. За годы проведения ярмарка приобрела популярность у местного населения, привлекая людей разных вероисповеданий и национальностей со всех уголков Алабамы.
