Liljendalin kirkko on valmistunut vuonna 1886 ja edustaa arkkitehtuuriltaan uusgotiikkaa. Alun perin kirkon suunnitteli arkkitehti A. Boman, mutta vain hieman ennen rakennustöiden aloittamista kirkon piirustuksia täydensi arkkitehti Theodor Decker. Kirkkoa suunniteltaessa vaihtoehtoina olivat joko harmaakivikirkko tai puukirkko. Kustannussyistä päädyttiin puukirkkoon.

8. tammikuuta 1886 pidettiin tarjouskilpailu, jonka voitti arkkitehti Miertiz, joka myöhemmin antoi tehtävän edelleen rakennusmestari E. I. Eleniukselle. Urakkahinta oli 22 790 markkaa, ja siihen kuului, että seurakuntalaiset hankkivat kaiken rakennusmateriaalin. 17. tammikuuta 1886 päätettiin purkaa vanha kirkko ja käyttää kaikki käyttökelpoinen materiaali uuteen kirkkorakennukseen. Tänä aikana pidettiin jumalanpalvelukset Söderbyn koulussa. Jo 31. lokakuuta 1886 kirkko oli valmis tarkastettavaksi. Piispantarkastuksen yhteydessä 28.–29. marraskuuta uusi kirkko vihittiin käyttöön ensimmäisenä adventtina 1886.