I løpet av 1700-tallet ble kirken både for liten og for dårlig og i 1779 ble det reist en korskirke i tømmer rundt 100 meter øst for den gamle. Under bybrannen i 1858 brant kirken ned og dagens kirke ble reist på den samme tomten i 1861. Dagens hovedkirke er altså den tredje i rekken i Moss.