El lloc de Maella fou conquerit pel comte Ramon Berenguer IV de Barcelona als voltants del 1157. Anys després de la conquesta, el rei Alfons I el Cast donà Maella a Ximèn d’Artussella, alferes i més endavant també majordom seu. La vila i el castell de Maella passaren a mans de l’orde de Calatrava el 1203 gràcies a una donació de Pere I. Aquest orde no n’aconseguí, però, el domini total fins el 1277. Segles després el castell acabà a mans dels ducs d’Híxar. L’actual castell de Maella, sobre una penya que domina el poble, a la riba esquerra del Matarranya, és un edifici sobretot dels segles XIV i XV. Encara conserva grans panys de mur de dos pisos d’alçada, amb magnífics finestrals i portes de factura gòtica, torres, patis interiors, restes de galeries i soterranis. La ruïna actual de l’edifici arrenca de les guerres carlines.