Церковь Всех Святых — православный храм, построенный в русско-византийском стиле. Он был возведен в 1870 году по проекту архитектора Казимира Викентьевича Гриневского. Здание представляет собой каменный пятиглавый храм с высокой колокольней. В интерьере храма использованы парусные своды и чугунные колонны с позолоченными коринфскими капителями.
История храма началась в 1854 году, когда было подано прошение о его строительстве. Финансирование осуществлялось за счет пожертвований, в том числе от купца Николая Максимовича Коншина. Строительство завершилось в 1870 году, а колокольня была достроена в 1875 году. В 1928 году храм был закрыт и использовался как склад.
В 1992 году начались реставрационные работы, и в 1995 году храм был возвращен верующим. В 2010 году на колокольню были подняты новые колокола, включая самый большой в городе.