Время возведения ханской мечети в разных источниках указывается по-разному. Согласно одним данным, её выстроил в XV веке царевич Касим (отсюда и второе название — мечеть Касим-хана). Согласно другим источникам, она была возведена по указанию хана Шах-Али четыре с половиной века назад. От первоначальной постройки остался только белокаменный минарет. Саму мечеть уничтожили по приказу Петра Первого. Восстановили её на оставшемся фундаменте позже, в период правления Екатерины Второй.
После революции 1917 года в здании ханской мечети работал краеведческий музей. Сейчас она возвращена верующим. После осмотра интерьера мечети по крутой винтовой лестнице можно подняться на минарет, с которого открывается великолепный вид. Строительство мавзолея Текие хана Шах Али началось задолго до смерти хана и завершилось в 1556 году. Здесь покоятся останки самого хана и членов его семь. Рядом расположено небольшое помещение для поминовения и чтения Корана.