Rodrigo Díaz de Vivar
Les Berbères ont occupé Morella en l'an 714. Plus tard, la cité est passée sous la dépendance du roi arabe de Tortosa. À cette époque Morella est associé au nom du Cid qui, à ce qui semble, a été celui qui précisément a reconstruit son château. Aux environs de Morella s'est déroulée une fameuse bataille pendant la domination musulmane, et dont le principal protagoniste était Rodrigo Díaz de Vivar, dit Le Cid, contre qui unirent leurs forces le roi maure de Tortosa et le roi chrétien Sancho Ramírez d'Aragon. Le Cid leur livra bataille au pied de Morella le , en l'endroit nommé "Pla del Rei", mettant en déroute ses adversaires, faisant prisonniers hommes d'armes et de nombreux nobles chrétiens et chefs arabes.