Православная община в районе Эдинборо/Альбион сформировалась в начале 1914 года. Богослужения первоначально совершались в домах прихожан. Основание прихода святителя Николая Чудотворца официально зарегистрировано 27 августа 1917 года.
Здание храма было возведено в ноябре 1919 года. В строительстве участвовал Антоний Петровский. Архитектурные особенности первоначальной постройки не сохранились из-за двух масштабных перестроек: в 1957 и 1979 годах. До 1921 года храм оставался единственным православным в округе.
Первым настоятелем храма стал иерей Григорий Стегайлов. За историю прихода в нём служили 37 священников. В 2009 году указом епископа Меркурия храму присвоен статус храма-часовни. При храме действует Сестричество Курской Коренной иконы Божией Матери «Знамение».
Богослужебная жизнь прихода характеризуется использованием английского языка. При храме имеется православное кладбище. Приход относится к юрисдикции Русской Православной Церкви (Московский Патриархат).