Inmitten des Vejle Fjord erhebt sich das Fjordenhus mit seinen vier überschneidenden Zylindern 28 Meter in die Höhe. Die aus speziell glasierten Ziegelsteinen errichtete Fassade wurde mit abgerundeten Aussparungen versehen, wodurch eine markante Architektur aus komplexen, geschwungenen, runden und elliptischen Formen, Torsionen und parabolischen Bögen entstanden ist. Die einzigartige Lage des Gebäudes sorgt dafür, dass der Eingangsbereich mit doppelter Deckenhöhe, welcher für die Öffentlichkeit zugänglich ist, vom Fjord durchflossen wird. In zwei der durch Wasser definierten Bereiche befinden sich überdies künstlerische Arbeiten von Olafur Eliasson, die eigens für diesen Ort konzipiert wurden.
