Orsaken är att huset från 1969 har ett stort konstverk av Pablo Picasso på en av fasaderna.
Bakom stämningen står grupper som Norska fornminnesföreningen och Norska arkitekters landsförbund. De tycker att bygganden ska bevaras på grund av sin kulturhistoriska betydelse och hävdar att beslutsprocessen varit odemokratisk.
– Vi har hållit på väldigt länge med att påpeka de fel vi menar att norska staten har gjort och nu har vi kommit så långt att det bara återstår att göra en rättssak av det, säger Gisle Løkken, ordförande för Norska arkitekters landsförbund till Kulturnyheterna.
Har skjutits upp flera gånger
Y-blokka skadades i terrordådet 2011, och 2014 beslutades att byggnaden skulle rivas av säkerhetsskäl.
Rivningen har skjutits upp flera gånger efter högljudda protester, men i somras gav Oslo kommun grönt ljus. Ett överklagande avvisades i januari i år.
Regeringen säger sig inte ha tagit emot någon stämning och vill därför inte kommentera saken, enligt NRK.