Postiglione est né d'une fuite. Au neuvième siècle les familles de Paestum, contraintes d'abandonner leur ville à cause des incursions des Sarrasins et des pirates, cherchèrent un lieu défendable sur les monts Alburni et s'arrêtèrent ici. Le nom, selon l'hypothèse la plus accréditée, conserverait encore celui de la ville perdue: Paestum uni au grec elios, le soleil, ou à elaion, l'olivier; ou bien ce serait le latin post plus elios, derrière le soleil. Certains le font venir d'un certain Postilus, paysan d'abord esclave puis affranchi, car la terminaison en ianus était celle que les Romains donnaient aux affranchis. Et il y a l'explication la plus évidente, celle qu'on écarte d'ordinaire parce qu'elle paraît trop facile: le postillon, c'est-à-dire le conducteur de la malle-poste. Seulement, cette explication a un objet derrière elle: à la Duchessa, le long de la route que les Romains avaient refaite en double couche et que l'on voit encore, il y avait bel et bien un relais de poste où l'on changeait chevaux et conducteur.
Le fief, qui avait appartenu aux princes lombards de Salerne, passa aux Normands vers 1060, quand Robert Guiscard vainquit Gisulf, épousa sa sœur et laissa la possession à son beau-frère. Puis l'histoire se remplit de conjurés. Le fief échut par mariage à Pandolfo Fasanella, qui par respect pour son beau-père refusa de prendre le nom «da Postiglione», comme c'était l'usage; Frédéric II l'estimait beaucoup, mais quand il découvrit que Pandolfo était à la tête d'une conjuration de palais contre lui il tenta par tous les moyens de le capturer, et il ne resta à Pandolfo qu'à se réfugier auprès du pape. Frédéric attribua alors le fief à son propre médecin personnel, Giovanni da Procida. À la mort de l'empereur les exilés revinrent et furent rétablis dans leurs domaines, mais certains se révoltèrent de nouveau: Manfred les fit presque tous emprisonner et exécuter, et Domenico da Postiglione fut conduit à Foggia et pendu. Le fief revint au médecin.