Het stadhuis van Terneuzen werd opgeleverd in 1972 naar een ontwerp van Jaap Bakema, in de stijl van het brutalisme en naar de uitgangspunten van de tektoniek. Het ontwerp is geïnspireerd op de scheepvaart. Het stadhuis staat aan de dijk langs de Westerschelde.

Nederland heeft eigenlijk maar een beperkt aantal brutalistische gebouwen waarover echt iedereen het eens is dat ze brutalistisch zijn. Het stadhuis van Terneuzen draagt zonder twijfel  het keurmerk "100% brutalistisch". Het is uitgevoerd in beigegrijs beton en betonsteen.

Beide architecten Van den Broek en Bakema (ze werkten samen) lieten zich voor het stadhuis inspireren door de scheepvaart: van de zijkant heeft het gebouw in de verte iets van een schip. Het heeft meer iets van een groot. containerschip waarmee je een heel Suezkanaal kunt blokkeren. De Terneuzenaren noemen hun stadhuis liefdevol het slagschip.

Als uitgangspunt voor het stadhuis namen de architecten de goed bij het brutalisme passende leer van de tektoniek, waarbij de constructie, de gebruikte techniek én hoe een gebouw wordt beleefd in hun samenhang de vormgeving bepalen.

Het ontwerp dateert van begin jaren zestig, een tijd van groot optimisme, en een tijd waarin de maakbaarheidsgedachte hoogtij vierde.