Бывший в прошлом казачьим, Софийский собор (освященный в честь святых мучениц Веры, Надежды, Любови и матери их Софии) является старейшим храмом г. Верного.
Он был построен по проекту архитектора Брусенцова в 1895 году на месте более раннего собора, воздвигнутого в 1871 году и разрушенного землетрясением 1887 года. Этот разрушенный храм, в свою очередь, возник на месте молитвенного дома, построенного в 1855 году. Эта дата граничит с годом основания г. Верного, что позволяет говорить о Софийском Соборе как первом храме в столице Семиречья. В 19 веке храм имел статус кафедрального собора всей Туркестанской епархии. Здесь с 1872 по 1877 годы совершал архипастырское служение первый Туркестански