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