Theater Twee Hondjes is gevestigd in het gebouw De Nieuwe Veste aan de Opzoomerlaan 106 in de Vesting van Hellevoetsluis. Er zijn goede (gratis) parkeervoorzieningen in de directe omgeving van het theater. Het gebouw is gelijkvloers waardoor het ook voor personen die slecht ter been zijn goed te betreden is.

Het theater heeft de beschikking over twee mooie theaterzalen, een gezellige foyer en een theatercafé en biedt een intieme en gezellige sfeer. De grote zaal biedt plaats aan 198 bezoekers en de kleine zaal is geschikt voor kleinere producties, waarbij met losse stoelen verschillende opstellingen mogelijk zijn. Deze zaal wordt ook voor allerlei andere doeleinden gebruikt, waaronder workshops, vergaderingen en repetities. In het Theatercafé kan er voor de voorstelling een heerlijke maaltijd genuttigd worden, waarmee een theaterbezoek tot een compleet avondje uit gemaakt kan worden. De jeugdvoorstellingen zijn te combineren met een kinderfeestje. Bij een aantal voorstellingen worden er ook buffetten georganiseerd, voorafgaand of na afloop van de voorstelling.