Ruïnes.
Hom no té molt clar quina és la procedència d’aquest mot, hi ha qui creu que procedeix del llatí “paludes” que equivaldria a “llacunes”, l’altra possibilitat més estesa seria “pagulus”, equivalent a “llogarró”.
Hom creu que aquest castell fou construït pels musulmans al segle IX.
Quan es va reconquerir Tortosa el 1148, Ramon Berenguer IV, comte de Barcelona, premià a Roger Despuig per la seva ajuda a aquesta presa, amb diversos castells i llocs, entre ells Paüls.
L’any 1168, el rei Alfons “el Cast” donava aquest castell a Guerau de Riu, Pere de Sanmartí i Ramon de Queralt, perquè governessin aquest indret segons els furs de Saragossa.
L’any 1205, el rei Pere “el Catòlic” donà el castell de Paüls amb el seu terme a un tal “Drogo” o “Dago”.
L’any 1228, Joan Despuig vengué a la seva muller Marimonda Despuig el senyoriu de Paüls per 1.400 morabatins alfonsins d’or. Ella el mateix any el va cedir al seu fill Ramon Despuig.
L’any 1367 n’era senyor Ramon Despuig.
L’any 1384, el rei Pere “el Cerimoniós” vengué tot el domini directe dels llocs de Carles i Paüls a Joan Don Sancho, de Saragossa.
Al segle XVII pertanyia a Francesc de Montsuar.