Мавзолей Асаф ибн Бурхия был построен в XVIII веке в традициях ферганской архитектурной школы. За время своего существования здание неоднократно реставрировалось на средства состоятельных граждан Оша и Андижана. Ученые не без оснований полагают, что на месте мавзолее ранее находилась более раннее культовое сооружение, относящееся примерно к X-XII вв.
Особая красота выделяет портально-купольную нишу мавзолея. Верхняя часть портала завершается зубцами в форме стилизованного трилистника. По его краям установлены декоративные колонны. Вся входная ниша украшена сложным ганчевым декором.
В 1999-2000-х гг. в рамках празднования 3000-летия Оша был частично реставрирован купол мавзолея. В 2013 году начата работа по реставрации верхней части мавзолея, окон купола, восстановлению первоначального дизайна фасада и внутреннего декора.