Мадара е едно от малкото селища в Шуменска област без християнски храм в началото на XXI в. Още през 1924 г. е било избрано църковно настоятелство, на което Общинския съвет дарява два декара в местността Касчаир и 15 000 лева за построяването на храм. През 1939 г. се доставят камъни и се изграждат основите на бъдещия храм. По времето на социализма идеята замира. Едва през 1995 г. на събрание се учредява инициативен комитет и фондация „Св. Георги Победоносец” с председател свещеник Тодор Рачев, за строителството на християнски храм. Много трудности съпътстват изграждането на храма, затова до 2008 г. са излети само основите. През 2009 г. митрополит Кирил отслужва молебен за успех в изграждането на храма. Строителната дейност се възстановява и до края на годината строежът е готов. Църквата е създадена по традиционните канони на православната вяра, като еднокорабна и кръстокуполна, разположена на площ от 230 кв. м. Изработката на иконостаса е дело на дърворезбаря Йордан Андреев и художника-иконописец Йордан Йорданов. На 27 април 2011 г. църквата е осветена и наречена „Св. Георги Победоносец и Св. Тривелий”. Оттам храмовите празници са два, на Гергьовден и на 3 септември, когато църквата почита Св. Тривелий. Това е първият храм в България, чийто патрон е светецът.