Улица Haštalská впрочем как и одноименная площадь, расположены на территории Старого города. Название как и улица так и площадь получили в честь собора св. Гаштала, расположенного в этом районе. Улица берет начало на пересечении с улицей Kozí и простирается до пересечения с улицей Řásnovka.
Территория прилегавшая к костелу св. Гаштала назвалась U sv. Haštala, только позже улицы, площадь получили названия. В средние века, к примеру, северная часть улицы называлась Újezd. Так называли деревню, которая находилась здесь до постройки костела св. Гаштала. Позже, с появлением храма, улицу стали называть Za Haštalem (XIV-XV век).
С XVIII века западную часть улицы стали называть Haštalská или Pivovarská. Второе название связано с домом 748, расположенным на улице, в котором находилась пивоварня. А часть улицы от Гаштальской площади до поворота к реке назвали Svíčková, потому как один из домов назывался U bílé svíčky (У белой свечи). Лишь в 1870 году улица стала называться Гаштальской, а в 1928 году из названия улицы появилась и Гаштальская площадь.
