Terraloggia risulta abitata gia in età romana. All'inizio dell'età normanna era un feudo ricco, murato e forte, ben protetto da un castello di cui esistono ancora le tracce delle mura, mentre la Torre è una costruzione certamente più recente. Il nome di Terraloggia deriva Terra Rubea, cioè Terra Rossa, da cui per inflessioni successive di pronuncia, si ebbe Terra Roggia, Terra Loggia, Terraloggia. Fece parte prima della contea di Ariano poi di Buonalbergo. Nel 1113 questo feudo era posseduto dal normanno Roberto di Sicilia che mosse guerra ai beneventani i quali, in numero di circa quattromila, guidati da Landolfo della Greca, distrussero e saccheggiarono Terraloggia. Nell'incendio del castello morì tra le fiamme lo stesso Roberto. In seguito il feudo, di nuovo discretamente abitato, fu posseduto, con quello vicino di Mannaro, da Guarino di Terrarubea che nel 1170 partecipò alla crociata bandita da Guglielmo il Buono. Nel 1482, morta Maddalena Caracciolo, signore di Terraloggia divenne il figlio Tirello Mansella che tanta parte ebbe nelle lotte civili che si scatenarono a Benevento, divisa in due opposte fazioni capeggiate dalle famiglie dei Mansella e dei Capobianco. Dopo i Mansella, il feudo nel 1605 passò ai Caracciolo e da questi, nel 1681, ai Pignatelli . Nel 1703 fu venduto per 14 mila ducati a Vincenzo Mastrilli che poi lo cedette a Giacinto Muscettola, duca di Spezzano. Nel 1727 fu ricomprato dai Pignatelli. In seguito passò al Marchese de Girardi e al Marchese di Montesilvano.