Restorānam dots nosaukums “Under”, kas angļu valodas nozīmē “zem”, bet norvēģu valodā - “brīnums”. Ēku projektēja un būvniecības darbus uzraudzīja slavens arhitektu birojs “Snohetta”, kas radījis arī galvaspilsētas Oslo operas teātri un 11. septembra Nacionālo memoriālu un muzeju ASV pilsētā Ņujorkā.
Restorāna ēka veidota kā betona caurule, kas īpašā leņķī ieslīd ūdenī, bet galā ir milzīgs caurspīdīgs logs ar skatu uz zemūdens pasauli. Telpā ir dabīgais apgaismojums, kas jūras ūdens krāsas dēļ ir nedaudz zaļgans.
Savukārt konstrukcijas apdarē apzināti izmantoti rupji materiāli, lai pie sienām varētu pieķerties gliemenes, kas attīra ūdeni un nākotnē konstrukciju pārveidos par rifu.
Būvē izvietotajā ēdamzālē vienlaikus var pusdienot 40 cilvēki.