Сооружение мавзолея имеет нестандартную внешнюю конструкцию: башни-минареты, откуда традиционно звучит азан, схожи с наблюдательными башнями, а самой яркой чертой является так называемый “портал” - широкая арка, в которой исламская культура переплелась с мотивами европейской и русской архитектуры. Здесь есть усыпальница и поминальная мечеть. Важное достоинство мавзолея Арыстан-Баба и шедевр средневекового каллиграфического искусства — старинный рукописный Коран.