פרובינציית קניז'ה הוקמה בשנת 1600 לאחר שהעיירה קניז'ה נכבשה מההבסבורגים. אזור זה שנכבש לאחרונה הצטרף לשטח איילט סיגטוואר, שהוקם בשנת 1596 מכמה סנג'קים של איילט בודין (שהורחב כתוצאה מהרווחים הטריטוריאליים העות'מאניים במהלך המלחמה הארוכה) ואיילט בוסניה. האיילט התקיים עד לכיבוש קניז'ה על ידי המלוכה ההבסבורגית בשנת 1690. הוא נמסר רשמית לידי המלוכה ההבסבורגית על ידי חוזה קרלוביץ בשנת 1699.