哈尔滨圣索菲亚教堂始建于1907年3月，原为沙俄东西伯利亚第四步兵师修建中东铁路的随军教堂。教堂为全木结构，占地面积721平方米，通高53.35米，平面呈拉丁十字布局，是典型的拜占庭风格建筑。1911年，在木墙外砌了一层砖墙，成为砖木结构式教堂。1923年9月27日，圣索非亚教堂举行了第二次重建奠基典礼。1932年11月25日落成，成为远东地区最大的东正教教堂，以其精美的建筑艺术和丰富的历史文化内涵享誉中外。

哈尔滨解放后，苏联政府将教堂产权移交给哈尔滨市政府。1960年教堂关闭，曾作为哈一百的仓库、话剧院的练功房等。文革期间，教堂遭到严重破坏，建筑主体破损，教堂内壁画、乐钟、十字架丢失。1986年，教堂被哈尔滨市政府列为市级一类保护建筑，1996年11月经国务院批准，列为第四批国家级重点文物保护单位。1997年6月2日，哈尔滨市政府对教堂进行保护性修复，并对周边环境进行综合整治，历时80余天，后命名为哈尔滨市建筑艺术馆。1997年9月2日，饱经沧桑的索菲亚教堂恢复了历史原貌，成为城市一道靓丽的风景线。

圣索菲亚教堂气势恢弘，精美绝伦。教堂墙体全部采用清水红砖，上冠为巨大饱满的洋葱头穹顶，统率着四翼大小不同的帐篷顶，形成主从式的布局。四个楼层之间有楼梯相连，前后左右有四个门出入。正门顶部为钟楼，7座响铜铸制的乐钟恰好是7个音符，由训练有素的敲钟人手脚并用，敲打出抑扬顿挫的钟声。