Het Zeeheldentheater ligt in het Mesdagkwartier en is gebouwd in 1898 als dubbel herenhuis met op de begane grond een doorgang voor paarden met koetsen naar het achterliggende terrein. Tussen 1960 en 1990 was aannemersbedrijf Snoeck in het pand gevestigd en waren er diverse kantoren, werkplaatsen en een tiental parkeerplaatsen. In 1990 werd het pand aangekocht door danseres Yvette Olof en musicus Jan Erik Noske met als doel repetitieruimten te creëren voor hun muziek- en dansgroep Pandora. In het kader van ‘Jongeren bouwen voor Jongeren’ werden diverse zalen en studio’s gebouwd, o.a. met hulp van de Gemeente Den Haag. Het achterliggende terrein werd ruim een meter afgegraven om de hoogte te behouden in combinatie met de juiste isolatie. Gaandeweg werd de grote zaal omgebouwd tot een theaterzaal (met een tribune van Fonds 1818) die in 2002 door toenmalig Burgemeester Deetman werd geopend als Zeeheldentheater.
Het Zeeheldentheater is een duurzaam theater, niet alleen door technische voorzieningen als led-verlichting, dubbel glas, eko-grasdak, warmte-terugwininstallaties, sensoren, automatische kranen, maar ook door het stimuleren van een werkvloer met een zeer diverse samenstelling van medewerkers en vrijwilligers, afkomstig uit alle lagen van de bevolking. Daarnaast vinden er grotere series voorstelling plaats en heeft men een luisterend oor voor nieuwe initatieven o.a. vanuit de wijk, de stad en heel Haaglanden (duurzame programmering voor een brede laag van de bevolking).
