Vuosina 1710-1711 raivonneen ruttoepidemian aikana kuolleiden hautaaminen kirkkotarhoihin kiellettiin. Kokkolassa ruttoisten hautausmaa perustettiin kaupungin ulkopuolelle. Katariinan kalmisto perustettiin 1770-luvulla vanhan ruttoisten hautausmaan läheisyyteen, koska kirkkotarha oli tullut täyteen ja hygieniasyistä hautaaminen siirrettiin pois kaupungista. Hautauskäytäntö erosi nykyisestä. Talvella kuolleet säilytettiin kalmistossa olevissa rakennuksissa, joista heidät vasta keväällä haudattiin maahan.
Kalmiston laidalla on Karjalaan jääneiden muistopatsas (Veikko Leppänen 1958).
Shell huoltamo