Kantine Walhalla is een dependance van Theater Walhalla, in een oude arbeiderskantine in de Fenixloodsen op Katendrecht. De sfeer van de jaren 50 is - na renovatie - behouden en de lichte zaal met grote ramen heeft een prachtig uitzicht op de Rijnhaven en de Wilhelminapier.

Op de begane grond bevindt zich FC Walhalla: een foyer, cafe met theaterwinkel en buitenterras ineen.