Pětičlenná rodina zdědila pozemek na pobřeží norského Boknafjordu a po 15 letech života v centru Osla se rozhodla vrátit na svůj domovský ostrov Karmøy. Již z původního, přesně formulovaného zadání pro architekta bylo zřejmé, jak hluboký vztah k této malebné pobřežní krajině plné fjordů rodina má. Dům měl být řešen tak, aby co nejvíce splýval s okolní přírodou a aby bylo dosaženo přímého kontaktu a vizuální interakce mezi exteriérem a obytným prostorem. Architekt Tommie Wilhelmsen proto v návrhu uplatnil přírodní barvy i materiály a Villu Melstokke koncipoval tak, aby rozsáhlé prosklené plochy hliníkových oken a fasádních systémů Schüco směřovaly k velkolepému panoramatu.