Den eldste kirkegården ble i 1870-årene gjort om en til en park. Tidligere har det stått et bårehus der og kirken som tidligere var inngjerdet hadde ferister ved alle tre inngangene. På Verlebakkeløkken i 1833 ble det innviet en ny kirkegård. Den befinner seg lenger sør i Moss ved Moss krematorium.