Крепость Шюмега заложена в XI веке в эпоху короля Иштвана Святого на высоком холме (270 м). Выбор места был связан со стратегической важностью региона, где пересекались многие транспортные пути. На протяжении многих веков фортификационнные сооружения крепости постоянно улучшались и перестраивались.
В 1241 году король Бела IV скрылся в Шюмегской крепости от нашествия монголов, которые не смогли её взять. В период турецкого нашествия XVI—XVII веков крепость осаждалась бессчётное число раз на протяжении почти 150 лет, но так и не была покорена турками. После падения Веспрема в 1552 году резиденция веспремского епископа была перенесена в Шюмег. В это время в Венгрии была в ходу поговорка «Пока стоит Шюмег рано молиться на Мекку».
