1969 wurde eine paläolithische Siedlung im heutigen Ober-St.-Veit gefunden, die die älteste Spur menschlichen Lebens in Wien ist (etwa 20.000 bis 25.000 Jahre alt). Als erste urkundliche Erwähnung liegt eine Schenkung Kaiser Heinrich II. an die Bamberger Dombrüder aus dem Jahre 1015 vor. Weitere Namen für St. Veit waren auch "Godtinesfeld" sowie "An der Wien" und "Auf der Wien". St. Veit litt im 15. Jahrhundert unter den Truppen des Matthias Corvinus und wurde während der Türkenbelagerungen 1529 und 1683 verwüstet.