У могилы Ша-Махдуд Бугра Карахана был возведен мавзолей святому Карахану, который входит в состав музея-заповедника «Памятники древнего Тараза». Также его называют мавзолей Аулие-ата. Легенды и сказания о святом Карахане, передаваясь из поколения в поколение, сохранились до наших времен. В молодости Карахан был влюблен в красавицу по имени Айша, дочь своего заклятого врага. Однажды, не надеясь получить благословение отца девушки, батыр Карахан ворвался в аул, схватил свою возлюбленную и умчался прочь. Отец девушки направил вслед за ними своих стражников и приказал убить обоих. Долго бежали влюбленные, спасаясь от погони. Устав за несколько дней непрерывной скачки, девушка решила искупаться в реке Асу, на берегу которой они остановились отдохнуть. Но стражники отца и тут подстерегли их. Они подложили в головной убор девушки - саукеле - маленькую степную гадюку. Айша-Биби потеряла сознание, и по всему было видно, что она умирает. Тогда батыр Карахан поднял ее на руки и понес в ближайший аул к мулле, чтобы тот благословил их. Всего несколько минут длилось их семейное счастье. Айша умерла на руках батыра. В тот же час и день Карахан поклялся любить ее вечно. Рядом с мавзолеем Карахан построил и себе мазар, чтобы после смерти быть вместе с любимой.