Karl Friedrich Schinkelin suunnittelema teatterirakennus valmistui vuosina 1825–1827. Se tehtiin alkujaan vuonna 1791 perustetun maineikkaan Berliinin lauluakatemian konserttitaloksi. Rakennus on siten myös Berliinin vanhin konserttitalo. Aloitteen rakentamiseen teki lauluakatemian tuolloinen johtaja Carl Friedrich Zelter. Lauluakatemian talossa järjestettiin muun muassa Johann Sebastian Bachin "Matteus-passion" kuuluisa uusi ensiesitys vuonna 1829 ja siellä on pidetty myös monia merkittäviä kulttuuritapahtumia. Salissa ovat esiintyneet monet tunnetut säveltäjät ja muusikot. Myös Jean Sibelius on johtanut siellä omien teostensa konsertteja. Vuoden 1848 vallankumouksen aikana Preussin perustuslakiasäätävä kansalliskokous piti istuntojaan talossa. Konserttitalo vaurioitui toisessa maailmansodassa, mutta se kunnostettiin pian. Vuodesta 1947 se toimi viereen perustetun Neuvostoliiton kulttuurikeskuksen (nyk. Palais am Festungsgraben) näyttämönä. Vuonna 1952 teatteri nimettiin neuvostoliittolaisen näytelmäkirjailija Maksim Gorkin mukaan.