Bymuseet, Interkulturelt Museum og Teatermuseet gikk sammen om å opprette det nye museet som en konsekvens av den statlige museumsreformen. Den nye museumsstiftelsen fungerte i begynnelsen under arbeidstittelen «Hovedstadsmuseet», men har fra desember 2006 navnet Oslo Museum.