Theater de Stoep begon ooit in Café De Keijzer in Spijkenisse met kleinschalige optredens. In 1984 werd Sociaal Cultureel Centrum De Stoep geopend met daarbij een cursuscentrum en een bibliotheek. De theaterzaal telde 410 stoelen.

Toen deze locatie moest wijken voor de uitbreiding en vernieuwing van het winkelcentrum verhuisde de Stoep naar een tijdelijke locatie aan de Groenoordweg in Spijkenisse. Deze tijdelijke locatie werd geopend in 2005.

In 2008 werd na een competitie tussen 35 architectenbureaus architect Ben van Berkel van UNStudio door de gemeenteraad gekozen om het nieuwe theater voor Spijkenisse te ontwerpen. Zijn inspiratie voor het ontwerp van het theater is te vinden in de omgeving. In dit ontwerp is de omgeving van het theater, het omliggende water en de reflectie van het water een belangrijk onderdeel van de inspiratie geweest.

De officiële opening van de nieuwe locatie van Theater de Stoep was op 9 oktober 2014. Een modern theater met alle mogelijke faciliteiten om bezoekers welkom te heten bij vele mooie, hilarische en avontuurlijke voorstellingen en evenementen. Ontmoeting staat centraal in ons theater. Of dat nu is bij één van de vele voorstellingen of tijdens een zakelijke bijeenkomst: ons theater biedt de juiste sfeer.

Het theater beschikt over twee theaterzalen, verschillende foyers, een theatercafé, artiestencafé, VIP-foyer, vergaderruimtes en kantoren.