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