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.