De stad ontstond als dijkdorp aan de zuidzijde tegenover een kunstmatige heuvel aan de samenvloeiing van de Oude en de Nieuwe Rijn. In de oudste vermelding daarvan, omstreeks 860, werd het toenmalige dorp Leithon genoemd. In de op deze heuvel gelegen burcht zetelde aanvankelijk een leenman van de bisschop van Utrecht, maar de burcht kwam omstreeks 1100 in handen van de graaf van Holland. De gunstig gelegen nederzetting kreeg in 1266 bevestiging van de reeds eerder verleende stadsrechten en ontwikkelde zich met haar bloeiende lakennijverheid tot een van de grootste steden van het gewest Holland. In 1389, toen de bevolking tot ongeveer 4.000 was gegroeid, moest de stad worden uitgebreid met het stadsdeel tussen Rapenburg (tevoren de zuidrand van de stad) en de Witte Singel.