Koʻkeldosh madrasasi eski Toshkentdagi 23 ta madrasaning eng yirigi boʻlib, “Koʻkeldosh” laqabini olgan Toshkent shayboniylar sultonlari Barakxon va Darveshxonlar tomonidan 1569-yildan kechiktirmay qurilgan. Madrasa sobiq shahar Binket tepaligida, janubiy qal'a devori qo'rg'oni qoldiqlarida qurilgan.