Vóór 1963 was de dienst op verschillende locaties gehuisvest. Begonnen werd in een gedeelte van het gebouw van de Raad van Arbeid te Zaltbommel. Wegens ruimtegebrek werd al snel ook 'de garage van de heer Galema' in gebruik genomen en daarna een lokaal 'in 't klooster' voor de afdeling weg- en waterbouw. Het voldeed allemaal allerminst. ‘Voor de huisvesting van de dienst is maar één woord: slecht’, meer woorden besteedde directeur G. van Luyn er niet aan in zijn jaarverslag over 1954. In het jaarverslag over 1957 verwoord Van Luyn de klachten over de huisvesting wat duidelijker: ‘De huisvesting van de dienst is zeer onvoldoende. De mogelijkheid om het steeds groeiende aantal archiefstukken behoorlijk en overzichtelijk onder te brengen is door gebrek aan ruimte uitgesloten. Afgezien van het verdere gebrek aan ruimte om het personeel een behoorlijke werkgelegenheid te verschaffen is de situatie van de z.g. tekenkamer erbarmelijk slecht. Ik zou er op willen aandringen een betere huisvesting van de dienst als een van de urgentste plannen te willen beschouwen.’ Op 1 juli 1963 werd het nieuwe gebouw aan de Van Heemstraweg West 11 te Zaltbommel in gebruik genomen. In 1975 werd het pand uitgebreid en in 1993-1994 geheel gerenoveerd en van een grote aanbouw voorzien. In het toen ontstane complex werd ook het Streekarchief Bommelerwaard gehuisvest (Van Heemstraweg west 11a). Het bij de dienst in gebruik zijnde deel van het gebouw werd na de opheffing van de dienst per 1 januari 1999 verkocht aan het Streekarchief Bommelerwaard.