Шура — краткое название аула Темир-Хан-Шура.
Согласно преданию, он был основан на месте стоянки войска Тамерлана (1336-1405 годы).
Это подтверждает само название аула: ‘шура’ в переводе с кумыкского означает «озеро», а Тамерлан был также известен как Тимур. Озеро в центре аула было осушено в 1854 году, на его месте был разбит парк.
Первые письменные упоминания аула датируются 1590-ми годами.
Просуществовал аул до 1831 года, когда был сожжен за участие в Шамхальском восстании.
Но уже в следующем году, был утвержден план по строительству крепости на месте уничтоженного поселения.
11 ноября 1843 года укрепление взял под двухмесячную осаду имам Шамиль, а в 1849 году на Шуру было совершено нападение войска Хаджи-Мурата.
В 1861 в ауле был построен православный Андреевский военный собор (он был закрыт после 1917 года и снесён окончательно в 1968 году).
С 1866 года Темир-Хан-Шура получил статус города и стал административным центром Дагестанской области.