Отокар II решил этот вопрос бескомпромиссно: в 1257 году он позвал колонистов с севера Германии и повелел им строиться, не принимая в расчет пожелания более ранних поселенцев. Все бывшее население района, за исключением двух монастырей, было выселено в близлежащие деревни, и до самого развала Австро-Венгерской империи Мала Страна, как и Градчаны, была заселена исключительно немцами. Затем их немного разбавили местные, которым тоже хотелось пожить в самом красивом и благоустроенном пражском районе, но отношение чехов к этой территории еще долго оставалось неизменным. Это запечатлено в замечательном документе времен окончания Второй мировой войны. Немцы напечатали плакат с Градом и Малой Страной, поверх которых нарисованы советские серп и молот, сверху надпись: "Если захватят - пропадете", а снизу, карандашом, слова неизвестного чеха: "Нам-то что? Мы там не живем".
Малой Страной район стал именоваться в противовес Великому Месту (так раньше назывались кварталы вокруг Староместской площади). В 1419 году Мала Страна выполнила свой военный долг перед Градом и была сожжена гуситами, так что район пришлось отстраивать практически с нуля. Ныне Мала Страна выглядит лучшим на свете заповедником барочной архитектуры - настолько, что когда власти другого барочного заповедника, Зальцбурга, запретили Милошу Форману снимать у себя фильм "Амадеус", все зальцбургские сцены отсняли на Малой Стране. Она с моцартовских времен и впрямь почти не изменилась - если не считать туристов.

Карлов мост
Со Старым Местом Малу Страну соединяет одна из главных пражских достопримечательностей - Карлов мост (Karlův most). Первый мост, стоявший на этом месте (и вообще первый каменный мост в Центральной Европе) назывался Юдитиным, в честь жены заложившего его Владислава I. После того как в 1342 году его снесло ледоходом, горожане пользовались временной деревянной переправой, пока 9 июля 1357 года в 5 часов 31 минуту император Священной Римской империи Карл IV не заложил первый камень в основу нового моста.