Первый камень башни был положен в 1475 году. Ворота должны были служить одним из тринадцати входов в Старый Город, однако этому плану не суждено было сбыться. Вскоре после начала строительства король, беспокоясь о собственной безопасности, вернулся в Пражский град и старый дворец с окрестностями быстро потерял свое значение. Несмотря на богатую отделку, башня так и осталась недостроенной, позже была положена временная крыша и строение стало служить складом пороха. Именно тогда башня стала называться Пороховой. В начале XIX века она была отреставрирована и достроена в псевдоготическом стиле.