索菲亚教堂始建于1907年，原为沙俄东西伯利亚第四步兵师修建的随军教堂，为全木结构。1911年，在木墙外砌了一层砖墙，成为砖木结构式教堂。1923年，教堂进行重建，1932年11月25日落成，成为远东地区最大的东正教教堂，以其精美的建筑艺术和丰富的历史文化内涵享誉中外。1986年，哈尔滨市政府将其列为市级一类保护建筑。1996年11月，经国务院批准，列为第四批全国重点文物保护单位。1997年6月2日，哈尔滨市政府对教堂进行保护性修复，并对周边环境进行综合整治，历时80余天，1997年9月2日，饱经沧桑的索菲亚教堂恢复了 历史原貌，成为城市一道靓丽的风景线。