A presença humana na atual Viena parece ter sido de origem celta (ca. 500 a.C.). Fundada em torno de 500 a.C., Viena foi originalmente um assentamento celta. Em 15 a.C., Viena tornou-se uma cidade fronteiriça romana (Vindobona) protegendo o Império Romano contra os povos germânicos ao norte. No século XIII, Viena esteve sob a ameaça do Império Mongol, que se estendeu por grande parte da Rússia e China atuais. No entanto, devido à morte de seu líder, Ogedei, os exércitos mongóis recuaram da fronteira europeia e não retornaram. Durante a Idade Média, Viena foi a sede da Dinastia Babenberg, e em 1440 tornou-se a cidade de residência da Dinastia Habsburgo. A cidade viria a se tornar a capital do Sacro Império Romano e um centro cultural de artes e ciência, música e gastronomia. Foi ocupada pela Hungria, entre 1485-1490. Nos séculos XVI e XVII, o exércitos otomanos foram barrados duas vezes fora de Viena (ver Cerco de Viena de 1529 e Batalha de Viena, de 1683).