Plan-B blev grundlagt 2002 af skuespiller Mads Wille, instruktør Jens August Wille og forfatter og instruktør Simon K. Boberg. Plan B husede desuden en række gæstespil fra producenter uden egen scene. Teatret spillede indtil 2008 i Husets Teaters tidligere rum i Huset i Magstræde.
