Долина Мёдлингбаха была заселена задолго до появления современного города благодаря воде, защищённым склонам и дороге к Венской котловине. В раннем Средневековье здесь формировались церковные и феодальные владения, а на высотах появились укрепления, контролировавшие проходы Венского леса. Поселение у подножия замка получило рыночные функции и постепенно стало центром виноградарского района. В XII-XIII веках Мёдлинг оказался связан с маркграфами Бабенбергами; замок служил резиденцией и опорным пунктом, прежде чем утратил военное значение. Позднесредневековые стены, башни и приходская церковь отражают рост торговли и городского самоуправления. В новое время виноградники и ремесла оставались основой местной экономики, а близость Вены усиливала обмен людьми и товарами. XIX век принёс железнодорожные связи, развитие курортных поездок и постепенное превращение Мёдлинга в часть столичного окружения. После Второй мировой войны город расширял жилые районы, но историческое ядро и лесные склоны сохранили отдельную туристическую ценность. Сегодня старый город работает как компактный культурный маршрут, а западные высоты напоминают о средневековом пограничном ландшафте.