其辖区大致相当于今新疆额尔齐斯河以南、天山以北地区，以及哈萨克斯坦境内的伊犁河流域。崑陵都护府存在于唐高宗、武后时期，其间一度由金山都护府取代，后併入北庭大都护府。
建置沿革.唐高宗显庆三年（658年），右屯卫将军苏定方平定阿史那贺鲁之乱，收西突厥故地。二月（658年3月），分西突厥置崑陵都护府、蒙池都护府，皆隶属于安西大都护府。以西突厥咄陆部（即“左厢五箭”）置崑陵都护府，辖处木昆、摄舍提、突骑施、鼠尼施、胡禄屋以及咄陆五部以外的葛逻禄、沙陀等部落。朝廷採纳流沙道监军卢承庆的建议