Bystyret vedtok Fjordbyplanen i 2000. Sommeren 2002 ble det gjennomført en salgskonkurranse, som i motsetning til vanlige arkitektkonkurranser inneholdt såvel et økonomisk som et arkitektonisk element, idet deltakerne både skulle levere enn plan for området og påta seg det økonomiske ansvaret for utbyggingen. Det kom inn ni forslag, og en utstilling av forslagene ble besøkt av . Til finalen kom utkastene «Fjordparken» (Linstow og arkitektfirmaet Snøhetta) og «Utsyn» (Selvaag, Aspelin Ramm og arkitekt Niels Torp). Både konkurransejuryens flertall og kommunens planetat anbefalte «Fjordparken».