Das Bistum wurde 1009 von Stephan I. gegründet. Von etwa 1450 bis 1733 hatte der Bischof die Würde eines comes perpetuus supremus. Von 1594 bis 1598 gehörte das Diözesangebiet zum Osmanischen Reich.
Die Diözese musste 1777 einen Großteil ihres Gebietes an das neu errichtete Bistum Szombathely abtreten.