Museet består av avdelingene Bymuseet, Teatermuseet, Interkulturelt Museum og Arbeidermuseet. Bymuseet og Teatermuseet er lokalisert på Frogner Hovedgård i utkanten av Frognerparken. Interkulturelt Museum er lokalisert på Grønland, adresse Tøyenbekken 5, mens Arbeidermuseet holder til i Sagveien 28 på Sagene.