Kirken ligger lidt væk fra hovedvejen i landsbyen Madum. Det er en fin lille kirke med flere mindesmærker. De har også gemt nogle af de gamle gravsten, så det er informativt at gå og kigge på kirkegården.

Kør fra Ulfborg mod Husby og drej fra mod Tvind møllen og kør herefter ca 4 km mod Madum, her finder man Madum kirke. En meget smuk lille hvid kirke med blytag. Kirkegården meget velholdt rundt om kirken, her findes også en lille genforeningssten 1864-1920 ved parkeringspladsen. Kirken er fra middelalderen med et stort og højt tårn. Kirken blev restaureret omkring 1948-1949. Kirken fremtræder meget enkelt og smuk og samtidigt meget venlig. Den har et granit alter med et forgyldt krucifix over. I den øst vendte væg er der et smukt mosaik som også deltager i den enkle udsmykning. Under prædikestolen findes resterne af et gammelt helgenalter. Kirken er åben dagligt og er absolut et besøgt værd selv om den ligger lidt borte fra de store veje.