Село, затерянное в глубине слобожанских лесов, служит наглядным примером известного логического парадокса: без документальных свидетельств невозможно определить, что появилось первым на берегу реки Мокрый Мерчик, постоянное поселение или церковь, которая могла стать его началом. История сохранила упоминание о густонаселенном укрепленном палисаде 1665 года, известном как Всехсвятское, и о церкви с тем же названием, упомянутой спустя пятнадцать лет. Архивные документы, к сожалению, не сохранились, но практика показывает, что первым административным зданием на украинской православной земле обычно был храм. Это ставит под сомнение длительное существование общины без святыни, тем более что названия селений часто происходили от уже существовавших на их территории церквей. Так и остается вопрос: что появилось раньше, Всехсвятская церковь или слобода?

В 1691 году часть села, как приданое дочери полковника Изюмского казачьего полка, перешла к Федору Владимировичу Шидловскому и получила новое имя, Мерчик, позже добавилось "Старый". При новом владельце храм, вероятно, продолжал существовать в качестве заштатного, о чем свидетельствует упоминание в документах 1696 года попа Ивана Григорьева сына Капустнянского и отсутствие храма в церковных реестрах. Согласно описи 1724 года, в селе, находившемся под управлением Лаврентия Ивановича Шидловского, был один приход во имя Всех Святых, а храм располагался рядом с усадьбой хозяина на правом склоне долины реки Мокрый Мерчик. В следующем году деятельность общины начала фиксироваться в метрических и исповедных книгах, которые вели потомки попа Ивана, Иван и Степан Капустнянские.

Новая глава в истории старомерчиковской церкви началась с Григорием Романовичем Шидловским, который вместе с сыном в 1776 году начал масштабную реконструкцию усадебного комплекса. Храм был перестроен из камня в стиле украинского барокко. Первоначально здание было меньше, и его колокольней служило деревянное сооружение от предыдущего храма. Завершение строительства уникальной святыни связано с последним владельцем комплекса в Старом Мерчике, статским советником Евгением Михайловичем Духовским, который добавил трапезную и в 1881 году возвел двухъярусную колокольню. В советское время церковь была превращена в спортивный зал зооветеринарного техникума.

3 февраля 1995 года приход церкви Всех Святых возобновил свою деятельность. Высокий силуэт двухъярусной колокольни над притвором придает индивидуальный облик небольшому трехчастному храму с полукруглой апсидой и полуциркульной кровлей. Хотя в советский период купол был уничтожен и заменен маленькой главкой, что нарушило гармонию здания. Храм, построенный из кирпича и оштукатуренный, украшен простыми лопатками, резными наличниками окон и аркой со святым ликом апсиды, что подчеркивает его древнерусский стиль. Архитектурные элементы колокольни, такие как пилястры дорического ордера и треугольные фронтоны, соответствуют неоклассике, но изящные накладки растительного орнамента и барельефы-символы помогают ей гармонично сливаться с основным объемом комплекса.