I romertiden var Wien en befestet leir, Vindobona som dekket det meste av dagens bysentrum. Navnet Vindobona stammet fra keltisk og lå i det keltiske kongeriket Noricum.