Dette sted fungerede som Savannahs vigtigste kirkegård i mere end et århundrede efter dets oprettelse i 1750. Med tre efterfølgende udvidelser, seks hektar og over 9.000 grave, blev begravelser afskåret i 1853, og stedet er nu anerkendt som den ældste intakte kommunale kirkegård i byen.
Da stedet først blev åbnet, skulle det tjene som gravplads for Christ Church Parish, men efter udvidelsen blev kirkegården åbnet for alle kirkesamfund. Da indgreb blev lukket før borgerkrigen startede, blev ingen konfødererede soldater begravet her. Der er dog nogle bemærkelsesværdige begravelser; over 700 ofre for 1820-gule feberepidemien er her sammen med mange ofre for Savannahs dueller-æra. Uafhængighedserklæringen underskriver Button Gwinnett er begravet her såvel som Archibald Bulloch, Georgiens første præsident, og James Habersham, en fungerende kongelig guvernør i provinsen fra det 18. århundrede.
Ikke overraskende er Colonial Park Cemetery hjemsted for en række interessante spøgelseshistorier og legender. Paranormale entusiaster har døbt det "Paranormal Central" med en af de mest berømte spøgelseshistorier, der involverer Rene Asche Rondolier, en vansiret forældreløs, der blev beskyldt for at have myrdet piger. Det siges, at han blev trukket til sumpen og lynchet, og nogle lokale mener, at han stadig hjemsøger kirkegården og kalder det Renes legeplads. Nogle lokale paranormale eksperter bestrider gyldigheden af denne spøgelseshistorie på grund af mangel på historiske optegnelser.
Andre spøgelseshistorier drejer sig om Savannahs voodoo-kultur. Selvom mange er flyttet ud af byen, var det ikke sjældent for morgenbesøgere for mange år siden at finde rester fra en foregående nattes ceremoni. Jord blev brugt fra gravene, og nogle blev faktisk røvet til brug i disse ritualer. Den lille park ved siden af kirkegården er stedet, der menes at være stedet for Savannahs duelleringsplads.