Harju-Madisen kirkkoa (kuva Sander Säde) ei voi olla huomaamatta liikuttaessa Haapsalun ja Paldiskin välisellä maantiellä, sillä Pakrinlahden äärellä mutta korkealla paikalla sijaitseva kirkko on kuin majakka – kuten se on ollutkin.

Kirkon urut rakensi Gustav Normann 1859. Rolf Uusväli on levyttänyt uruilla Eesti orelid -sarjaan.