Divadlo bylo postaveno v letech 1958–1961 jako kulturní dům. V budově divadla působilo několik let Divadlo Járy Cimrmana, poté sdružení Divadlo Company.cz a od roku 2013 do 2018 bylo rezidentem Divadlo X10.

Nejslavnější období budova zažila v době, kdy tu působilo Divadlo Járy Cimrmana. Tehdy býval sál kapacitně určený pro 250 diváků permanentně vyprodán. Během této doby se divadlo také stalo kulisou pro film Nejistá sezóna. V roce 1992 ale cimrmanovská společnost změnila působiště. V dalším roce ukončil svou činnost v tomto objektu Obvodní kulturní dům a vzniklo Divadlo Solidarita. V roce 2005 se budova přejmenovala na Strašnické divadlo. Od roku 2019 je uměleckým šéfem Michal Suchánek.