L’origine di Palazzolo risale all’epoca romana ed ancora oggi il centro storico mantiene la struttura a maglia ortogonale del “castrum romano”.
Palazzolo ha visto la dominazione longobarda, il Patriarcato di Aquileia, la dominazione veneziana e quindi austriaca. Dopo la III° guerra d’indipendenza, nel 1866, Palazzolo entrò a far parte del territorio nazionale assumendo la denominazione “dello Stella”.
Il comune è attraversato dal Fiume Stella, in epoca romana noto con il nome di Anaxum, inestimabile gemma naturalistica e principale fiume di risorgiva. Unico sito archeologico fluviale in Italia che ha dato vita ad un importante progetto di archeologia e storia di paesaggio fluviale, coordinato dal prof. Massimo Capulli e nato nel 2011 dalla collaborazione tra la Soprintendenza per i beni archeologici del Friuli Venezia Giulia e il Dipartimento di Storia e tutela dei beni culturali dell’Ateneo friulano.