Das erste Haus wurde 1829 beim Mühlschüttelarm der Donau gebaut. Dort wurde in einer Schiffbauhütte das erste Dampfschiff, die „Franz 1“, erbaut. Rasch entstanden viele andere Gebäude, wie der Bahnhof der Kaiser–Ferdinand Nordbahn. Die Siedlung, die hier entstand, wurde Neu-Leopoldau genannt.

Rasch entstanden viele andere Gebäude, wie der Bahnhof der Kaiser–Ferdinand Nordbahn. Die Siedlung, die hier entstand, wurde Neu-Leopoldau genannt. Der Mühlschüttel war eine große Insel, wo zu Beginn nur drei Müller wohnten und arbeiteten. Nach dem Bau einer Brücke siedelten sich weitere Müller an. Ihre Mühlen waren Schiffe, die im Wasser ankerten - die Schiffsmühlen, die mit dem Wasser der [[Donau ]] angetrieben wurden.

|Bilder=[[Datei:21_Wappen_Floridsdorf.jpg|thumb|150px200px|center|{{ImageCaption|Titel=Wappen von Floridsdorf|Urheber=de:User:Hieke|Quelle={{ImageMetaSource|Quelle=https://commons.wikimedia.org/wiki/File:AUT_Floridsdorf_COA.png|Linktext=commons.wikimedia.org}}|Lizenz={{ImageMetaLicense|URL=https://creativecommons.org/publicdomain/zero/1.0/deed.de|Lizenz=CC0 1.0}}}}]]}}