Vuonna 1917 vahvistetussa kaavassa koko Katariinanniemi, Kotkansaaren eteläisin kärki, oli puistoaluetta, johon oli suunniteltu vaihteleva polusto. Vapaille rannoille, 1700-luvun linnoitusraunioiden keskelle, alettiin kuitenkin 1930-luvulla rakentaa öljysatamaa. Öljysatamatoiminta alkoi alueella varsinaisesti 1930-luvulla ja saavutti huippunsa 1950- ja 60-luvuilla.
14,4 ha laajuiselle öljysataman alueelle rakennettiin kaiken kaikkiaan 56 säiliötä, joissa pystyttiin varastoimaan yhteensä 400 000 m3 öljyä ja bensiiniä. Öljy- ja nestesataman varastotoiminta päättyi vuonna 2000. Öljysatamassa toimineet yhtiöt sijaitsivat kaikki kaupungilta vuokratulla maalla.
Vuokrasopimuksessa oli velvoite poistaa öljysatamarakenteet ja puhdistaa alue sekä maamassat toiminnan päättyessä. Katariinan Meripuiston maisemointityöt alkoivat vuonna 2005. Niemen kärjestä on muodostunut laaja, noin 20 hehtaarin ulkoilualue.
Maisemointitöitä jatketaan noin vuoteen 2009. Museovirasto tulee vähitellen kunnostamaan suurelta osin Ruotsinsalmen linnoituskaupungin, nykyisen Kotkansaaren, päälinnoituksen Fort Katariinan. Katariinan meripuiston toteutuksen rahoittamiseen on saatu EU-tukea.
Lisätietoa on saatavissa Kotkan kaupungin nettisivulta -> Katariinan puisto ja kätkökuvauksen lopussa olevista kuvista, jotka on otettu puiston opastauluista.