Et stort ønske fra bygherren var, at arbejde med Kolumba-sten. Kolumba er en aflang, håndlavet sten, der både er velegnet til murværk og belægning. Ved at benytte varierende temperaturer i brændingen opnår stenene deres forskelligartede stoflighed og smukke nuancer.

Husets udtryk forelå som skitseprojekt og bygherren besøgte Petersen Tegl, der producerer Kolumba-stenen for at se prøvemure med de to-tre farver, der var i spil. Senere blev der opført en prøvemur på grunden, så en sidste vurdering kunne finde sted i de rette omgivelser.

Huset er i en etage mod indgangssiden, der skyder op af jorden uden synlig sokkel, to etager mod fjorden, hvor underetagen er udført i pladsstøbt beton.

Huset fremstår enkelt, og dog markant. Den rå beton, en messing-legering kaldet Tombak på karnapper, beklædninger og inddækninger, skaber en harmonisk helhed sammen med det stramme murværk, hvor det horisontale er understreget ved tilbageliggende lejefuger og studsfuger i plan.

Fjordvej 64 har – både på grund af den stramme form og brugen af Kolumba-sten – påkaldt sig en del opmærksomhed, og har været omtalt i flere medier.