Şehrin tarihi Taş Devri'ne kadar dayanmaktadır. Erken orta çağda Alman, Avar ve Slav kabileleri yerleşmiştir. I. István döneminde kurulan şehir piskoposluk merkezi haline getirildi. 1241 yılında Avrupa'nın Moğollar tarafından istilası sırasında harap oldu. IV. Béla döneminde yeniden imar edildi ve piskoposluk merkezi haline getirildi. 1552 yılında Osmanlı kuvvetlerinde ilk kez kuşatıldı ancak ele geçirilemedi. Sultan III. Mehmed komutasındaki Osmanlı ordusu tarafından 24 Eylül tarihinde kuşatılmaya başlanan kale 12 Ekim 1596 tarihinde fethedildi. Şehir fethedildikten sonra yeni kurulan Eğri Eyaleti'nin merkezi ve merkez sancağı oldu. 14 Aralık 1687 yılında Habsburglar tarafından işgaline kadar Osmanlı egemenliğinde kaldı.