Byen var under rask utviding. Allerede fra tidlig høymiddelalderen var Gamlebyen etablert med to maktsentra: Kongens residens lå ytterst på øra ved Alnaelvas utløp, mens bispens residens lå i området nord for Oslo torg, der Bispeallmenningen – Østre strete og Vestre strete falt sammen (dagens kryss Bispegata – Oslo gate).