Została utworzona na mocy zarządzenia Nr 215 Ministra Kultury i Sztuki z dnia 30 grudnia 1954r. w sprawie utworzenia przedsiębiorstwa pod nazwą „Stołeczne Biuro Imprez Artystycznych – Przedsiębiorstwo Państwowe w Warszawie” (Dz. Urz. Rady Narodowej m. st. Warszawy z 1974r. Nr 16, poz. 104), a następnie w dniu 4 czerwca 1991r. przekazana Związkowi Dzielnic-Gmin Warszawy na mocy porozumienia zawartego z Wojewodą Warszawskim. Uchwałą Nr LXX/609/98 Rady Miasta Stołecznego Warszawy z dnia 25 maja 1998 r. organizatorem Stołecznej Estrady w rozumieniu ustawy stało się Miasto Stołeczne Warszawa.