Il Palazzo Comunale di Pietralunga è stato edificato al di sopra di una parte del mastio della fortificazione longobarda, su commissione di Mons. Giulio Vitelli tra il 1498 e il 1502. L'edificio inizialmente veniva utilizzato come sede di rappresentanza dell'Arcipretura Pietralunghese.
Dal XVII al XIX secolo è stato di proprietà del Sacro Ordine dei Cavalieri di Malta; precisamente fino al 1888, quando divenne poi sede del vero e proprio Municipio del paese.
Nel corso degli anni sono stati eseguiti vari lavori di ammodernamento, che modificarono sia la struttura che la facciata dell'edificio.
All'interno sono conservati alcuni camini sui quali è ancora possibile ammirare lo stemma scolpito della famiglia Vitelli.