Приход храма Софии Премудрости Божией известен с 1493 года. Современное здание храма было построено в 1722 году. Отдельно стоящая колокольня возведена в 1868 году. Архитектор Н.И. Козловский. Главный престол освящен в честь Софии Премудрости Божией, боковые приделы – апостола Андрея Первозванного и святителя Николая Мирликийского. В годы гонений приход был снят с юридической регистрации, а храм закрыт для богослужений и передан в народное хозяйство в 1929 году. Последний настоятель храма протоиерей Александр Александрович Андреев претерпел мученическую кончину в 1937 году. После закрытия в храме обосновался «Союз безбожников». В 1976-1983 годах храм реставрировался. В 1994 году приход был возрождён и получил юридическую регистрацию, а в 1995 году приходу было передано бывшее здание храма. С 1995 года по настоящее время в здании храма ведутся ремонтно-восстановительные работы.