哈尔滨圣索菲亚教堂始建于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个音符,由训练有素的敲钟人手脚并用,敲打出抑扬顿挫的钟声。