Vinteren 1994–1995 ble det satt opp store undersjøiske fundamenter, og lange pæler som skulle sørge for at skulpturen stod stødig i sjøen. Grunnen er av kvikkleire og pælene måtte slås ned til fast grunn. Monteringen av skulpturen startet våren 1995. Den opprinnelige planen var å plassere «Havmannen» lengre ut i sjøen, men dette var ikke mulig grunnet kvikkleiren.