Like many 19th century Austro-Hungarian buildings, the outside of the Neue Burg is plastered (excuse the pun) with statues. Along the bottom, you’ll find 20 people representing key figures in Austrian history. You can explore the background behind them all on this excellent webpage from Van der Krogt.
The most likely candidate for this ferocious character is the 10th century Magyar chieftain, Lehel.