Всехсвятская церковь является небольшой, а её архитектурное решение представляет собой переход от классицизма к эклектике. Она построена в виде креста, который состоит из апсиды, четверика храма и притвора с колокольней. Четверик является кубическим, одноэтажным и двусветным, сильно вытянутым вверх и венчается ложным куполом, скрывающим сомкнутый свод. Купол церкви венчается вытянутым вверх глухим восьмериком с луковичной главой. Окна здания имеют наличники-обводы.
