I 1607 stod en ny kirke ferdig i Moss. Denne ble seinere utvidet, men i 1779 ble det reist ny kirke 100 m øst for den gamle. Denne ble i sin tur erstattet av dagens kirke i 1861 etter brann i 1858 (NK 269). Der 1600-talls kirken stod, tvers av gata for dagens kirke, er det i dag park. Det må likevel ha stått kirke i Moss også i middelalderen, da sognet nevnes ved etpar anledninger på 13- og 1400 tallet. I 1581 lå Moss og Jeløya til Rygge hovedkirke (Thorderudt ij Rygge sogen paa Jellen, Reg. 393).