Aitolahden kirkko on vihitty käyttöön syyskuussa 2001. Kirkko on rakennettu arkkitehti Pentti Turusen vuonna 1980 suunnitteleman punatiilisen seurakuntatalon yhteyteen. Materiaaleina on käytetty tiiltä, lasia ja terästä. Uuden osan hallitsevana elementtinä on massiivinen punatiilinen muuri, josta kirkko on saanut nimekseen Suojamuuri. Se on kuin Jumalan käsi, jonka suojassa seurakunta kokoontuu.