Opera i teatar Madlenijanum je snovala Madlena Cepter, supruga Filipa Ceptera, srpskog biznismena.
Opera i teatar Madlenijanum osnovan je 25. decembra 1997. godine, a prva premijera izvedena je 26. januara 1999, u zgradi u kojoj se prethodno nalazila druga zgrada Narodnog pozorišta u Beogradu.
Potpuno renovirano i rekonstruisano zdanje otvorilo je svoja vrata za javnost 19. aprila 2005.