Костёл Святого Гаштала - один из старейших приходских храмов Праги. Впервые он упоминается в XIII веке в документах Вацлава I. Возможно, костёл был основан веком раньше немецкими рыцарями, поэтому был посвящен святому, для Чехии необычному. Святой Гаштал в 270 году был заживо погребён за веру в Риме.
Нынешний вид костел приобрел в конце XIV века во время правления Карла IV. В 1420 году храм был опустошён гуситами, немного позднее пострадал от наводнения. Вплоть до начала XVII века здесь проповедовали священники-протестанты. После исторического пожара 1689 года, уничтожившего квартал почти целиком, была перестроена в барочном стиле сгоревшая верхняя часть храма.
Около костела располагалось кладбище. На нем хоронили до 1784 года, упразднено оно было в середине XIX века. Когда могилы перенесли, на этом месте появилась площадь.