Situato nel complesso iconico di Tjuvholmen, il museo si trova in una splendida posizione accanto alla splendida riva di un fiordo. All'esterno della struttura si trova un parco progettato con piccoli ponti e canali che si affacciano sulla banchina del porto. Le viste spettacolari dal museo e le fantastiche opere d'arte al suo interno ne hanno fatto una delle attrazioni più visitate di Oslo.
All'interno del museo si trovano due edifici separati da un piccolo ponte. Nel padiglione principale vengono allestite mostre a rotazione, mentre nel secondo edificio sono esposte opere selezionate della Collezione Astrup Fearnley. Oltre alle mostre d'arte, la sede ospita anche un piccolo negozio e il ristorante VentiVenti.
Gli orari di visita del museo sono i seguenti
- dalle 11:00 alle 17:00 il sabato e la domenica
- dalle 12.00 alle 17.00 il martedì, mercoledì e venerdì
- Dalle 12:00 alle 19:00 il giovedì