Avant le siècle, le territoire de l'actuelle Petržalka se composait de plusieurs îles régulièrement inondées et ne se prêtait pas à une localité permanente. L'acte de donation du roi André II de Hongrie, en 1225, mentionne une propriété "Wlotsendorf/Flußendorf", un campement pétchénègue abandonné et plusieurs noms de lieux comme "Besenyőksziget" (orthographié "Beseneusciget" soit « île des Pétchénègues », en slovaque "Pečniansky les", aujourd'hui zone naturelle protégée) et "Magyaroksziget" (orthographié "Mogorsciget" soit « île des Magyars », en slovaque "Maďarsko les"). Ces Pétchénègues et Magyars étaient probablement les gardiens du gué du Danube situé ici ; d'autres garnisons étaient composées de Sicules et de Ruthènes. Plus tard, au cours de la colonisation germanique vers l'Est des Allemands fondèrent le village de "Flußendorf "(soit « village du fleuve », orthographié "Wlotsendorf" ) : c'étaient des passeurs du gué ou par bac, des commerçants et des agriculteurs. À la fin du siècle, un nouveau village, Engerau, a été fondé par des Allemands et des Croates fuyant le sud pendant les guerres ottomanes. Pendant cette période, la ville voisine de Požun (en slovaque), Pozsony (en hongrois) ou Preßburg (en allemand), aujourd'hui Bratislava, était la capitale de la Hongrie royale, sur laquelle régnaient les Habsbourg, et Petržalka était l'un des principaux fournisseurs de cette ville en denrées alimentaires.