Odbiór filmu Po ukazaniu się na ekranach polskich kin Bitwa pod Wiedniem zebrała miażdżąco negatywne recenzje krytyków. Jacek Szczerba z „Gazety Wyborczej” opisał ten film jako „religijno-militarną bajkę klasy C”, która estetycznie jest podobna do filmów propagandowych z czasów komunistycznej Polski. Negatywnie ocenił również nieudolną próbę uczynienia filmu pełnym rozmachu, na przykład w sposobie kręcenia szarży czy multiplikacji tureckich namiotów. Zdzisław Pietrasik z tygodnika „Polityka” stwierdził, że produkcja nie jest nawet udanym widowiskiem, „za dużo w nim bowiem komputerowych efektów, do złudzenia przypominających grafikę słabych gier komputerowych”. Redaktor pisma „Co Jest Grane”, Paweł T. Felis, drwił zarówno z reżysera o „umiejętnościach średnio zdolnego amatora głuchego na wszystko, co w kinie nazywane bywa »filmowością«”, jak i z całego filmu. Opisał go jako „absolutne kuriozum”, „pseudofilmową maszkarę” oraz „baśń topornie jarmarczną i podszytą prokatolicką ideologią na poziomie socrealistycznych produkcyjniaków”.