Její historie sahá do roku 1921, kdy bylo 28. října v Nuslích na místě ševcovských slavností otevřeno hudební divadlo s názvem Tylovo. V průběhu let se měnil název, nájemci i soubory, než bylo v roce 1976 uzavřeno a čtvrtstoletí chátralo. V roce 1995 založili herci Eliška Balzerová a Tomáš Töpfer Nadaci Fidlovačka. Téměř celonárodní sbírkou a s přispěním Městské části Praha 4, která byla investorem, se povedlo shromáždit přes 50 milionů a 28. října 1998 nově zrekonstruovanou scénu otevřít Tylovou a Škroupovou Fidlovačkou.

Nejslavnější éra nuselské scény spadá do let 1933 až 1945, kdy tu hráli například Ferenc Futurista, Jindřich Plachta, Theodor Pištěk, Jára Kohout a Fanda Mrázek. V letech 1954 až 1978 byla druhým jevištěm Hudebního divadla Karlín.

"Podařilo se nám dohledat pár historických fotografií, které doplníme o fakta z dějin divadla. Některé snímky i příběhy kolem nich jsou velmi zajímavé," komentoval expozici ředitel divadla Jan Koťátko, který ve funkci v lednu nahradil Elišku Balzerovou. V sezoně 2016/2017 uvede pět premiér včetně muzikálu Sugar. V prosinci to bude Shakespearův Sen noci svatojánské.