Tjärparken längs stadssundet är Karleby centralpark och sträcker sig nästan tre km genom staden från Tjärholmen till Gamlahamnsviken. I parken finns ett flertal historiska platser t.ex. Fredsparken, Engelska parken och Halkokari. Längs Sundet har funnits gamla lastningsplatser och tjärhamnar. I parken finns flera gräsplaner och gångvägar samt flera stora idrottsanläggningar och stadens Salutorg, därför är parkområden en populär plats för årliga marknader, mässor och liknande stora massevenemang. I Engelska parken från 1895 finns ett skjul med barkassen, som Gamlakarlebyborna erövrade under Krimkriget år 1854 av en engelsk flottenhet.
Västra Parken i dess nuvarande form skapades under 1800-talets slut. Gamlakarleby trädgårdsförening som grundades på 1860-talet stod för underhållet.
Chydenius Parken mellan Storgatan och Strandgatan byggdes i enligt apotekare Schaumans ritningar på 1860-talet. I parken finns Anders Chydenius staty, skulpterad av Valter Runeberg.
Kronofogdegårdens trädgård kommer att förnyas enligt de förebilder som finns för en 1700-tals trädgård. Den ursprungliga trädgården sträckte sig ända till stranden av Sundet, men landhöjningen har flyttat flodfåran 150 m från huset. Det berättas att det fanns en lönngång från husets valvförsedda källare till den dåvarande stranden. Huvudbyggnaden är i karolinsk barockstil från 1780-talet. Det renoverade huset med modern restaurang lämpar sig väl för gästabud och som plats för kringprogram för kongresser.
Rödsö skolpark på Perho ås strand i byn Rödsö är belägen mellan byskolan och stranden. Skeppsredaren Jean Kyntzell grundade parken på 1830-talet vid sin sommarbostad. Parken har renoverats och kommer att få en liten paviljong och en brygga vid stranden.
Katarina gravgård grundades i början av 1700-talet på Skrammelbacken efter beslut om förbud att begrava de döda i kyrkorna. Den nuvarande inre gravgården grundades år 1779 som pestgravgård.
Marie gravgård grundades i början av 1840-talet i skogsområdet i Mesilä för Gamlakarleby församlingar. Området utvidgades åren 1890 och 1914. Runt gravgården löper en stenmur, begravningskapellet från 1920 är byggt i empirestil.
Elisabet gravgård grundades år 1848 för Karleby sockenförsamling. Området är omgivet av en stenmur. Trädbeståndet består av gamla furor.
