Башня с воротами в городской стене Праги, одна из 13 ворот пражского Старого Города, существовала на этом месте с конца XIII века. Значение этой врата выросло в конце XIV века, когда в непосредственной близости от нее король Вацлав IV построил Королевский Двор (сейчас на этом месте стоит Общественный дом). В 1475 году на месте старой башни по приказу короля Владислава Ягеллонского и по проекту архитектора Матея Рейсека началось строительство новой врат. За образец была взята староместская предмостная башня на Карловом мосту.
В 1483 году Владислав Ягеллонский переехал со своим двором Пражского Града; брама потеряла представительские функции, и ее строительство прекратилось. В недостроенном состоянии она простояла около 400 лет. Начиная с конца XVII века. башня использовалась как склад огнестрельного пороха; с тех пор она известна как Пороховая Ворота. От этой ворот начинался путь в город Кутна Гора, поэтому она также называлась Горной (Horská brána). Во время прусской осады Праги в 1757 году ворота была значительно повреждена.
Современного позднеготического вида брама получила ву 1875-1886 годах благодаря реконструкции архитектора Йозефа Мокера, когда стены башни были богато украшены лепниной и готическими скульптурами.