Originalmente una de las puertas de acceso a la Ciudad Vieja de Praga, la torre de la Pólvora fue erigida a finales del siglo XV. En aquella época se la llamaba Torre Nueva y tan solo a partir del siglo XVII, cuando fue usada para almacenar pólvora, adquirió su denominación actual. La torre fue un regalo del consistorio local al rey Vladislav II, que colocó la primera piedra de la nueva construcción. Las obras se detuvieron durante un tiempo debido a unos disturbios que obligaron al monarca a abandonar la población y fueron reanudadas posteriormente. Tras un largo periodo de olvido, a mediados del siglo XIX fue usada de nuevo en una ceremonia de coronación, cuando la comitiva real pasó solemnemente bajo ella. A finales de ese mismo siglo fue restaurada, obteniendo la apariencia que presenta hoy día.