Encore entourée de 700 m de remparts datant du XVème siècle, Rodemack est fière de ce surnom de « Petite Carcassonne Lorraine » qui lui colle à la pierre. Le village a conservé de nombreux témoignages de son passé médiéval : la porte fortifiée de « Sierck », construite par les villageois eux-mêmes au XIVème siècle, les tours jumelles de « Boncour » et de « Barbacane », le « Petit Château », ou « Maison des Baillis », ancienne résidence des Margraves de Bade qui ont un temps régné sur Rodemack
. C'est en 1190 qu'Arnoux Ier, premier des Seigneurs de Rodemack, fait édifier le château qui sera agrandi et remanié au fil des siècles et du développement du bourg. Les remparts, quant à eux, s'élèvent aux XIIIème et XVème siècles et ont fait l'objet de réhabilitations récentes.