Située dans la ville de Harbin dans la Province du Heilongjiang, Sofia est la plus grande église orthodoxe dans la région extrême-orientale. Au début du 20e siècle, à l'occasion de la mise en service du chemin de fer du Moyen-Orient, Harbin est devenue une ville importante du nord de la Chine et avait une grande influence internationale. Les étrangers s'y installaient et vivaient en harmonie avec les habitants locaux. Cette période a vu la religion orthodoxe se généraliser à Harbin. Construite en mars 1907, Sofia était l'une des églises orthodoxes les plus emblématiques.

Mesurant 53,25 m de haut et occupant une superficie de 721 m², l'église orthodoxe Sofia fut construite selon le style classique byzantin.