圣索菲亚教堂始建于1907年3月，原为沙俄东西伯利亚第四步兵师修建中东铁路的随军教堂，全木结构，占地面积721平方米，通高53.35米，平面呈拉丁十字布局，是典型的拜占庭风格建筑。1911年，在木墙外砌了一层砖墙，成为砖木结构式教堂。1923年9月27日，圣索非亚教堂举行了第二次重建奠基典礼。1932年11月25日落成，成为远东地区最大的东正教教堂，以其精美的建筑艺术和丰富的历史文化内涵享誉中外。哈尔滨解放后，苏联政府将教堂产权移交给哈尔滨市政府。1960年教堂关闭后，曾作为哈一百的仓库、话剧院的练功房等。文革期间，教堂遭到严重破坏，建筑主体破损，教堂内壁画、乐钟、十字架丢失。1986年，教堂被哈尔滨市政府列为市级一类保护建筑，1996年11月，经国务院批准，列为第四批国家级重点文物保护单位。1997年6月2日，哈尔滨市政府对教堂进行保护性修复，并对周边环境进行综合整治，历时80余天，后命名为哈尔滨市建筑艺术馆。1997年9月2日，饱经沧桑的索菲亚教堂恢复了历史原貌，成为城市一道靓丽的风景线。