Theater Walhalla is een kleinschalig theater dat gevestigd is op Katendrecht. 
Er zijn 3 kleine zalen en een werkplaats. Op 9 maart 2018 werd het productiehuis Werkplaats Walhalla geopend. Het is gesitueerd in de oude gymzaal van de monumentale Tolhuisschool in de Tolhuisstraat 105 op Katendrecht. Deze voormalige gymzaal is ingericht als theaterzaal en biedt plaats aan 100 personen. Werkplaats Walhalla is een productiehuis voor professionele talentontwikkeling dat publiek, artiesten en stad Rotterdam aan zich wil binden. De Werkplaats biedt makers ruimte waar zij kunnen experimenteren, kunnen groeien en mooie producties kunnen ontwikkelen.