Madara'da daha paleolit devrine ait kalıntılar keşfedilmiştir. Madara köyü civarında yüksek kayalıkta yontulmuş ve kabartma taştan Şumen'in simgesi 'Madarski konnik' görülmekte. Milli Tarih ve Arkeoloji Kültür Anıtı 'Madara' bünyesinde bulunan 'Madarski konnik' aynı zamanda Bulgaristan'ın ve bütün Avrupa'nın en kıymetli tarihi eserlerden biri durumunda.