Kort na 1247 kreeg Nijmegen haar eerste stadsmuren. Die hadden toen nog voor een groot deel de vorm van een aarden wal. Ook de burcht kwam erbinnen te liggen.
Vanaf de veertiende eeuw werden er bijna dertig grote en kleine poorten in de muur gebouwd. Voorbeelden hiervan zijn de Hezelpoort (1334), de Burchtpoort (1348) en de Hertogpoort (15e eeuw).
Omdat de bevolking groeide, werd vanaf 1450 een nieuwe, ruimere muur om de stad heen gebouwd. Hierdoor kwam bijvoorbeeld de Molenstraat ook binnen de stadsmuren te liggen. Tot 1530 werd de muur uitgebreid. Daarna zou de stad tot ver in de negentiende eeuw niet meer groter worden.
De muren en poorten vormden het grootste, duurste en indrukwekkendste bouwwerk dat door de stad was neergezet. Binnen de muren stonden verschillende openbare gebouwen. Zo stond het eerste Nijmeegse raadhuis op de Waalkade en een vleeshuis op de plek waar nu de Waag staat.