К 1209 году относится первое упоминание Спишского Града (Спишского замка). На тот момент он принадлежал, как и территория Словакии, Венгерской Короне. В начале XIII века он был перестроен и дополнен новым романским дворцом и донжоном. В 1241 году король Венгрии Бела IV, потерпев поражение от монголов при реке Шайо, бежал под защиту австрийского герцога Фридриха II, отдав ему за помощь против монголов казну и часть земель. Однако ещё до этих событий он отдал приказ об укреплении стен Спишского Града. Благодаря такой предусмотрительности в том же 1241 году замковый гарнизон успешно отразил штурм монголов Батыя.