Die Mauer befindet sich im Baumenü. Allerdings, wenn ich mich jetzt nicht irre, gibts die Stadtmauer erst ab Bürgern. Dort findet man sie ein Feld unter der Pflasterstraße.
Oder falls du das Rechtsklick-Menü aktiviert hast, dann musst du mit der Maus über den Feldweg fahren, dann öffnen sich zwei Zweige - der eine davon ist die Mauer. Dann einfach bauen wie eine normale Straße.