Schutzpatronin von Palmanova ist die heilige Justina von Padua, gefeiert am 7. Oktober: Dasselbe Datum fällt mit dem Jahrestag der Gründung der Stadtfestung zusammen.
Palmanova, wegen ihres neunzackigen sternförmigen Grundrisses „Sternenstadt“ genannt, wurde 1593 von den Venezianern gegründet. Der Vertrag von Worms von 1521, der einen langen Krieg zwischen Venedig und Österreich beendete, hatte „leopardenfleckige“ Grenzen festgelegt, mit venezianischen Enklaven inmitten habsburgischen Gebiets: Besorgt um die Unversehrtheit seines Territoriums beschloss der Senat der Republik, eine neue Festung ganz in der Nähe der Grenze zu errichten, und übertrug die Planung einem Team von Militäringenieuren unter Giulio Savorgnan. Am 7. Oktober 1593 wurde der Grundstein der neuen Festung gelegt, und Marc'Antonio Barbaro wurde zum ersten Generalprovveditore von Palma ernannt. Im Laufe der Jahrhunderte wechselte die Stadt mehrfach zwischen Österreichern, Franzosen (die 1805 einen dritten Festungsring mit napoleonischen Lünetten hinzufügten) und erneut Habsburgern, bevor sie Teil des Königreichs Italien wurde.
