Все местные правители между Эльбой и Одером, как немцы, так и славяне, приветствовали колонистов и основание городов. Последние строились вокруг крепостей, рынков, торговых факторий и складов. Хотя процесс разнился от места к месту, общими были следующие черты: по приглашению местного властителя вокруг прямоугольной рыночной площади закладывалось поселение, а рядом с ним строились приходская церковь и ратуша. С самого начала или через несколько лет после своего возникновения поселение считалось городом и получало конституцию и свод законов: любекское право на побережье, магдебургское право или одно из его производных в краях, удаленных от моря. Вначале подвластные земскому начальнику (Vogt), города вскоре сами начинали управлять своими делами с помощью городского совета (Rat), куда входили представители самых влиятельных семей из числа горожан. Город, находившийся под защитой замка местного феодала, обносили частоколом, который спустя некоторое время заменяли каменной стеной. Если поселение процветало, вскоре рядом с ним возникал второй и даже третий город. Такой «новый город» (niuwe stat), который иногда был лишь ненамного моложе «старого города» (olde stat), в свою очередь, получал конституцию, отдельный городской совет и собственный крепостной вал. Слияние двух городов в одно образование и строительство единой стены вокруг них обычно происходило гораздо позже.
Города редко возникали на целине. Обычно их закладывали рядом с крепостями, замком или уже существующими славянскими деревнями. Сначала в новое поселение включали и местных жителей-славян, чей статус различался в зависимости от места, но славяне, по закону или фактически, не могли получить гражданство, которое предусматривалось только для немцев. По городскому уставу, дарованному в 1257 г. герцогом Болеславом немецким колонистам, славянам запрещалось селиться даже в далеком Кракове, будущем ганзейском городе. Запрет оставался в силе более полувека.
В XIII в. на побережье Балтики возникло множество новых городов, которым суждено было стать преуспевающими центрами торговли. В планировании и подготовке такого преуспевания видную роль играл Любек. Оттуда же часто приезжали и купцы-основатели. Первым из новых городов стал Росток. Он был основан на месте славянского поселения с собственным рынком, куда регулярно наведывались скандинавы. Рынок процветал в XII в.; но его обитатели значительно поредели из-за войны. Около 1200 г. в тех краях обосновалась колония немецких купцов, а в 1218 г. правители Мекленбурга признали поселение городом и даровали его обитателям любекское право, совет, состоящий из десяти членов, и освобождение от таможенных пошлин на территории всего княжества. Примерно в 1230 г. вокруг рыночной площади выросло второе поселение и церковь Богоматери, а позже возникли еще два небольших города. В 1262 г. герцог слил их все в одно образование, чтобы в будущем существовал только один городской совет и на всей территории применилось одно право. Около 1300 г. все поселение обнесли каменной стеной.
Висмар, хотя и находился ближе к Любеку, развивался медленнее Ростока. Здесь около 1200 г. появилось не старейшее немецкое поселение, а второе, группировавшееся вокруг церкви Богоматери. В 1228 г. поселение получило статус города. В середине XIII в. к нему добавился еще один новый город и всю территорию окружили частоколом, который заменили каменной стеной лишь около 1400 г. Согласно старейшему сохранившемуся городскому реестру за 1250–1270 гг., о происхождении обитателей города можно судить по их именам: половина прибыла из окружающих районов, почти треть из Гольштейна, Саксонии, Вестфалии и Нидерландов. Однако все они попадали в Висмар через Любек.
Довольно необычна история возникновения Штральзунда в Померании. Город заложили прямо на побережье, напротив острова Рюген. Он тоже образовался путем слияния трех немецких поселений, второе из которых, построенное вокруг церкви Святого Николая, стало городом в 1234 г. Новый город получил ростокское, то есть любекское, право. Штеттин на Одере ранее был большим славянским поселением. Однако уже в XII в. в нем имелось два немецких квартала. К XIII в. они, скорее всего, сильно разрослись. Поэтому в 1237 г. герцог Померании решил «предоставить городу немецкое право вместо славянского», которому тогда подчинялись его обитатели. Возможно, жители Штеттина вначале получили любекское право, но шесть лет спустя его заменили магдебургским. Закладка двух крупных портов, которым суждено было играть важную роль в Ганзейском союзе, продолжилась и в XIII в., когда были основаны несколько городов поменьше: Грайфсвальд (1241), будущий университетский город, центр епархии Каммин, Анклам, Кольберг и др.