Senrakstos Madlienas luterāņu baznīca pirmoreiz minēta 1438.gadā. Ziemeļu karā un mērī tā zaudēja arī mācītāju, un kādu laiku to apkopa Suntažu mācītājs. Ar 1724.gadu baznīca tika pie sava mācītāja. Pirms Pirmā pasaules kara draudzē bija ap 8500 locekļu, to skaitā 250 vācu