Мечеть Кукельдаш (1585-1586 гг.), как отголосок древних традиций была построена как более монументальная по архитектуре квартальная мечеть, с перекрытием многокупольного зала на мощных кирпичных столпах.
Мечеть представляет собой здание с мощной кирпичной колонной в центре зала, несущей четырех купольное перекрытие. Снаружи, с севера и востока, к зданию примыкали айваны с плоским перекрытием на деревянных колоннах. Территория двора, примыкающая к мечети с запада, севера и востока была ограждена кирпичной стеной. Вход во двор мечети был оформлен купольной дарвозахоной. Над ним была небольшого размера муаззинхона (азанчихона).
Вакуфные грамоты 1585-86 гг. позволяют установить, что мечеть построил тот самый Кулбобо-кукалтош, молочный брат и ближайшей соратник Шейбанида Абдулла-хана II, который был строителем самого крупного в Бухаре медресе – медресе Кукельдаш.