És esmentada ja el 1079 amb el nom de torre Fellona (o Torcafelon ), i el 1160 fou cedida pel comte Ramon Berenguer III de Barcelona al vescomte Guerau II de Cabrera. La castlania fou donada pels Cabrera als Maçanet, dels quals passà a Bernat de Cartellà el 1213 i, mantinguda la força durant segles a mans de la família Cartellà, acabà prenent-ne el nom. El 1702 Felip V de Castella concedí al seu propietari Pere de Cartellà (òlim Desbac i de Cartellà) el marquesat de Cartellà.