La sainte patronne de Palmanova est sainte Justine de Padoue, fêtée le 7 octobre : cette même date coïncide avec l'anniversaire de la fondation de la forteresse de la ville.
Palmanova, dite « ville en étoile » pour son plan polygonal à neuf pointes, fut fondée par les Vénitiens en 1593. Le traité de Worms de 1521, qui mit fin à une longue guerre entre Venise et l'Autriche, avait établi des frontières en « peau de léopard », avec des enclaves vénitiennes enclavées en territoire habsbourgeois : inquiet pour l'intégrité de son territoire, le Sénat de la République décida de construire une nouvelle forteresse tout près de la frontière, en confiant le projet à une équipe d'ingénieurs militaires dirigée par Giulio Savorgnan. Le 7 octobre 1593, la première pierre de la nouvelle forteresse fut posée, et Marc'Antonio Barbaro fut nommé premier provéditeur général de Palma. Au fil des siècles, la ville passa plusieurs fois entre Autrichiens, Français (qui en 1805 y ajoutèrent une troisième ceinture de fortifications avec des lunettes napoléoniennes) et de nouveau Habsbourg, avant d'intégrer le royaume d'Italie.
