Frem til 2003 holdt teatret til på Aker Brygge. Siden 2004 har Black Box Teater holdt til i egne lokaler i Marstrandgata på Dælenenga.