Арыстанбаб кесенесі ХІІ ғасырда өмір сүрген белгілі діни мистик Арыстанбаб құрметіне тұрғызылған. Алғашқы жөндеу жұмыстары 14-15 ғасырларда жүргізілген. Содан бері алғашқы салынған ою өрнектер сақталынған. Жер сілкінісінен құлаған мазардың орнына 18-ғасырда екі күмбезді құрылыс салынған. 18-ғасыр ғимараты құлап қирағаннан кейін 1909жылы қайта салынды.

Жерасты суының жоғарғы деңгейі салдарынан бүлінген мешіт 1971 жылы қайта салынды.

Кешен алғашқы үлгісіне негізделіп қалпына келтірілген, яғни Ислам дінінің ғұламасы Арыстанбаб жерленген жерге тұрғызылды, екінші бөлме мешіттің сол қанаты оның дін жолындағы шәкірті Гурханға арналды. Осы екі нысан біріктіріліп қосылып салынды.