Le restaurant « Au Zouave » occupe une maison construite en 1723 par Simonnaire Jean Nicolas. À cette époque, il était « Amtschaffner », c’est-à-dire représentant du bailli de Châtenois. Jusqu’à la Révolution, la maison reste une résidence privée. Elle est alors habitée par les receveurs bailliagers, eux aussi appelés « Amtschaffner ».
En 1929, Bernard David Petermann achète la maison et y ouvre le restaurant. Son père s’était engagé volontaire en 1859 dans le 2ᵉ régiment de zouaves à Oran. Il a participé à la campagne du Mexique (1862-1865) puis à la guerre de 1870. Pour honorer cet engagement, David Petermann choisit le nom « Au Zouave ». Ce nom est utilisé depuis 1929.
Une gouttière en grès est visible sur le mur ouest, à environ un mètre sous le bord du toit. Elle montre qu’une autre maison était autrefois accolée ici. Cette maison a été détruite pour permettre la construction de la CMDP.