Престол храма был освящен в 1803 году. Именно этот год считают годом создания церкви. В 1808 году строительство храма было окончено. Архитектурное направление относится к русскому классицизму. В XIX веке производились мелкие реставрационные работы, однако церковь осталась в своем прежнем архитектурном виде. На фасаде здания церкви имеется табличка с надписью "Памятник архитектуры XIX века". Сооружение считается культовым. Всехсвятская церковь – одна из православных святынь, которая на протяжении двухсот лет не переставала работать. В 1922 году все имущество церкви, включая золотые и серебряные атрибуты, было отнято. В 1929 году колокола переплавили якобы для производственных целей. После получения Украиной независимости Всехсвятскую церковь начали восстанавливать. После реконструкции снова появились колокола.