Ses origines remontent au temps de la querelle entre les principautés lombardes de Benevento et de Salerno, vers l'année 850 lorsque, pour défendre les frontières de la principauté de Salerno, on édifia un château qu'en raison de ses modestes dimensions on appela Turella, ou petite tour, d'où le nom actuel de la commune.

Le château est cité pour la première fois dans un document de 1151 comme pagus romano.

Après la chute de Conza, due à Roberto il Guiscardo (1076), le fief de Torella passa également aux mains des normands, qui divisèrent le territoire entre conté et baronnie. Aux normands succédèrent les alémans, les agevins, puis les aragonais. Les plus anciens seigneurs du pays appartiennent à la famille Saraceno.
Au XVIe siecle Torella passa à la famille Caracciolo dont les membres obtiendront en 1638 le titre de princes. L'appellation "dei Lombardi" fut ajoutée après l'Unité de l'Italie pour la distinguer de Torella "del Sannio".