Theater Walhalla is een kleinschalig theater op Katendrecht in Rotterdam, verspreid over meerdere zalen in de wijk.
Het werd opgericht door Harry Jan Bus en Rachèl van Olm; de eerste zaal, nu Kleine Walhalla (72 stoelen), opende in 2008 aan het Deliplein. Later kwamen Kantine Walhalla (2014, 172 stoelen), Werkplaats Walhalla in een voormalige gymzaal (2018, 100 stoelen) en Metro Walhalla in de kelder onder de Kantine (2025) erbij.
Het theater programmeert jaarlijks ruim 300 voorstellingen, van jeugdtheater en cabaret tot muziektheater, spoken word en talkshows. Werkplaats Walhalla is daarnaast een productiehuis voor muziektheater.
