Na místě dnes stávajícího Divadla Broadway bylo v minulých letech provozováno kino Cinema Broadway, poté známé pod názvem kino Sevastopol, později přejmenované opět na Cinema Broadway, které bylo trvale uzavřeno v roce 1998. Od tohoto roku objekt chátral. V březnu 2001 si celý prostor pronajala společnost Divadlo Broadway, a.s., která ve spolupráci se stavební firmou UNISTA - HALUZA s.r.o. vedenou ing. Vojtěchem Haluzou a společností PRAGOVIA s.r.o. vedenou ing. Květoslavem Hanelem bývalé kino zcela zrekonstruovala a vybudovala zde moderní, třípodlažní Divadlo Broadway. To bylo v prosinci 2001 zkolaudováno a uvedeno do provozu.