Церковь в нынешней столице штата Аляска (США) была сооружена в 1894 году. Русское присутствие на данной территории закончилось в 1867 году, однако к тому моменту определённое число представителей местных племён исповедовало православие. Так, церковь святого Николая была построена по инициативе крещёных тлинкитов при поддержке русских православных миссионеров. Строительство началось в 1893 году и завершилось через год. Церковь была освящена в честь святителя Николая.
С 1973 года входит Национальный реестр исторических мест США.
Храм относится к Аляскинской епархии Православной Церкви в Америке.