In de noordoosthoek van het Marine Etablissement is het nieuwe districtsgebouw van de Koninklijke Marechaussee gerealiseerd. De opdracht, verkregen na het winnen van een prijsvraag, is door de Keulse architect Norbert Wansleben heel letterlijk uitgevoerd. De dubbelzinnigheid van de rol van de politie in een moderne democratie, waarin er een wisselspel is tussen openbaarheid en geheimhouding, heeft de architect tot uitdrukking gebracht door besloten en open expliciet in het gebouw te combineren. Zo heeft het vierkante gebouw vanbuiten een fortachtige uitstraling door de regelmatig verdeelde en verdiepte kozijnen. De gevel is van een ruw kristalachtig zwart materiaal bestaande uit een mengsel van beton met natuursteensoorten basalt en labrador. Afhankelijk van het jaargetijde verandert (door het labrador) het oppervlak van de gevel door de hoek en de intensiteit waarmee de zon erop schittert. Aan de binnenzijde is het gebouw met houten zonweringen in diverse kleuren juist weer heel vriendelijk en richt zich op een binnenplaats met veel groen.