La patrona de Palmanova es santa Justina de Padua, festejada el 7 de octubre: la misma fecha coincide con el aniversario de la fundación de la fortaleza de la ciudad.
Palmanova, llamada «ciudad estrellada» por su planta poligonal de nueve puntas, fue fundada por los venecianos en 1593. El tratado de Worms de 1521, que puso fin a una larga guerra entre Venecia y Austria, había establecido fronteras «a manchas de leopardo», con enclaves venecianos incrustados en territorio habsbúrgico: preocupado por la integridad de su territorio, el Senado de la República decidió construir una nueva fortaleza muy cerca de la frontera, confiando el proyecto a un equipo de ingenieros militares dirigido por Giulio Savorgnan. El 7 de octubre de 1593 se colocó la primera piedra de la nueva fortaleza, y Marc'Antonio Barbaro fue nombrado primer proveditore general de Palma. A lo largo de los siglos la ciudad pasó varias veces entre austríacos, franceses (que en 1805 añadieron un tercer anillo de fortificaciones con lunetas napoleónicas) y de nuevo habsbúrgicos, antes de pasar a formar parte del Reino de Italia.
