Am 1. November 1002 schenkte der deutsche König Heinrich II. Markgraf Heinrich I. eine Besitzung zwischen der Dürren Liesing und der Triesting. Dies ist die älteste bekannte Königsschenkung an die Babenberger. In diesem Jahr wurde erstmals der Fluss Liesing als Liezniccha erwähnt. Dieser Name leitet sich aus dem slawischen "Lesnička" ab und bedeutet Waldbach. Der Ort selbst entstand vermutlich um diese Zeit, wurde jedoch sowohl während der ersten als auch während der zweiten Wiener Türkenbelagerung schwer zerstört und musste wieder neu besiedelt werden. In der Folgezeit entwickelte sich Liesing bald zu einem der wichtigsten Orte am Fluss. Bis zum Beginn des 19. Jahrhunderts war der Ort jedoch noch weitgehend landwirtschaftlich geprägt.