Fjordparken är en del av C.F. Møllers masterplan för den gamla industrihamnen i Haderslev. Planen, som är utformad för att kunna förverkligas i mindre etapper, omfattar sandstrand, beachvolleybana, grillplats, toalett- och duschbyggnad samt grönytor för bollspel och lek samt parkering. Tanken är att strandparken med tiden ska byggas ut och förfinas med gångstigar, trädäck, rullstolsramper, petanquebana och eventuellt en klättervägg. Så småningom ska det också enligt planerna skapas en badplats i hamnen. Första etappen förverkligades 2006.