У городов на правом берегу Рейна не было римских «предшественников». Обычно они возникали вокруг крепостей, воздвигнутых после завоевания Саксонии Карлом Великим. Ядром будущего города становились собор и епископский замок или королевский дворец, как в Дортмунде и Зосте. Многие из этих городских поселений в IX–XI вв. наделялись правом держать рынки, что вносило больший или меньший вклад в их развитие в зависимости от того, насколько выгодным было их географическое положение для экономического роста.
Подобно городам к западу от Рейна, хотя и несколько позже, эти средневековые города образовывались путем слияния светского или церковного «ядра» и купеческого квартала. Самым ранним примером такого слияния может служить Магдебург: стена вокруг города, заложенная Оттоном Великим, была закончена в 1023 г. В основном такое слияние происходило лишь в XII в., как в Госларе (1108), Дортмунде, Хильдесхайме, Бремене и Эрфурте (около 1150). Кроме того, в первой половине XII в., вскоре после Кёльна, там возникали сообщества жителей самоуправляемых городов, иногда наделенные важными административными функциями. В Зосте и Хальберштадте уже в 1105 г. жители управляли поставками продовольствия, палатой мер и весов и отправляли правосудие в случаях мошенничества, связанных с вышеуказанными сферами. Кроме того, они сами избирали судей и присяжных.
Решающим фактором в эволюции городов стало формулирование городского законодательства, в котором местные обычаи сочетались с королевскими и феодальными правами и заимствованиями из зарубежных кодексов. Хотя до XIII в. такие кодексы законов не всегда записывались, некоторые из них восходят к первой половине XII в. В Вестфалии старейшим является Зостское городское право, которое распространялось на несколько соседних городов. Позже оно, хотя и с изменениями, было принято в Любеке, а оттуда распространилось по побережью Балтики вплоть до Эстонии. Дортмундский кодекс законов, в котором прослеживаются фламандское и рейнское влияние, был принят большинством городов Вестфалии. В Дортмунде находился верховный суд, который принимал апелляции и истолковывал законы. В Саксонии несколько городов к северу и югу от Гарца приняли госларское городское право. Но самой обширной сферой влияния обладал Магдебургский кодекс: с конца XII в. его приняли, с вариациями, несколько сотен восточноевропейских городов, где его считали по преимуществу «германским законом».
Конец XII в. стал временем появления новых городов, основанных в определенную дату и принявших через несколько лет все типично городские особенности. С топографической точки зрения их отличают от более старых городов более регулярная планировка и улицы, проложенные в шахматном порядке. Хотя тщеславие светских и церковных владык вызывало избыточный рост городов, лишь немногие из них на левом берегу Эльбы способны были соперничать с крупнейшими старыми городами. Среди самых успешных новых городов следует упомянуть Липпштадт в Вестфалии, где было принято Зостское городское право. Липпштадт был основан в 1168 г. вассалом Кёльнского архиепископа. Кроме того, упоминания заслуживает Штендаль в Альтмарке, основанный Альбрехтом Медведем.