Храм Всех Святых расположен по улице Григория Сковороды. Трехъярусное сооружение выкрашено в лиловый цвет, а купола – в синий. Один из куполов позолочен. Здание церкви имеет небольшие полукруглые окна. Территория церкви окружена забором. Ко входу ведут ступени. Лицевая сторона здания необычной трапециевидной формы. Прилегающая территория озеленена и облагорожена, здесь произрастают лиственные деревья. Подъезд к храму характеризуется большими черными с позолотой коваными воротами с крестами. Церковь Всех Святых в Конотопе открыта для посетителей, проводит обрядовые мероприятия и таинства, такие как крещение, венчание, молебен и другие. Прихожане могут помолиться Богу в стенах храма и поставить свечку.