Окрестности Штурова были важным дунайским бродом Анавум ещё в римские времена. В IX веке сюда пришли венгерские племена и заложили поселение Какат, которое впервые упоминается в 1075 году. В 1189 году в городе останавливался со своим войском Фридрих I Барбаросса, который направлялся в Палестину. В 1541 году турки захватили Буду и так Штурово стал пограничным городом. В 1683 году здесь Ян III Собеский разбил турецкую армию (см. Битва под Парканами). В 1740 году императрица Мария Терезия предоставила Штурову городские права. В 1850 году проложена железная дорога Вена-Будапешт. Переименован в 1948 году в честь Людовита Штура.