Seda Neitsi Maarjale pühitsetud kirikut hakati kutsuma  Väike-Maarja kirikuks, sest naaberkihelkonna samblas oli  juba sadakond aastat varem Neitsi Maarjale pühitsetud kirik. Nii öeldigi siinse pühakoja eristamiseks Maria Minoris. Algselt on selle kiriku kohal olnud väike kabel,  simuna kihelkonna abikirik, see on tänane kooriruum,  sisuliselt oligi see, kus see kirik alguse sai. Kuni siis arvatavalt 15. sajandi lõpus ehitati see keskaegne kirikuhoone. Keskaegse kiriku altari plaati, mis nüüd asub kiriku  külglöövis Maarja altaril kasutati hiljem  ka niisugusel otstarbeks. Praegusel ajal tunduks täiesti mõeldamatuna. Aastaid tagasi kohalik õpetaja avastas käärkambris  sisse-välja käies, et käärkambri üks. Välisaste on selline huvitav, et seal on sellised malta  ristid sisse graveeritud ja tekkis küsimus,  et miks peaks keegi astmelauale sellised uhked sümbolid  graveerima lähemal uurimisel selguski, et tegemist ei ole  mitte tavalise astmega, vaid altarilauaga. Ehk siis tõenäoliselt selle sama 15. sajandi altari plaadiga  võime kujutada ette, et nad olid väga sellised  pragmaatilised ja praktilised inimesed. Altarit enam sellisel kujul vaja ei olnud ja,  ja kasutati ära seal, kus teda vaja oli. Väike-Maarja kiriku Oreli ehitas kohaliku päritolu mees,  esimene Eesti soost orelimeister Gustav Norman 1848. aastal. Teadaolevalt on see ka Normani vanim säis. Veelinud pill. Korvimeister Ago Tint, kes seda on korrastanud  ja korras ka hoiab, ütleb, et ta on just nimelt. Häälestanud selle nii-öelda vanas häälestuses,  mis kõlab pisut teistmoodi. Ei ole päris see, mis, mis on tänapäevane,  selline hästi tempereeritud instrumendid,  vaid, et ongi selline vana häälestus. Et kui siia jumalast tulla, siis kuule, orel mängib,  siis käib selline klõbin, sest need klahvid klõbisevad väga omapäraselt,  mis kuulubki selle tolle ajastu juurde ja see häälestus on  ka selline arhailine ja, ja kõla pisut teistsugune. 1873. aastal sai Väike-Maarja kirik uue kivist torni. Selle kõrgus maapinnast oli üle 60 meetri. Just see torn murdus kaheksandal augustil 2010. aastal äikesetormis,  kui tuul Väike-Maarjas oli 36,5 meetrit sekundis. Praeguse torni sai kirik 2012. aastal.
