La città, già porto fenicio, conobbe il suo splendore in epoca bizantina. Il nome divenne "Tortosa". Miriadi di cristiani venivano in pellegrinaggio per pregare in una cappella che si dice fosse stata dedicata alla Vergine Maria da S. Pietro in viaggio da Gerusalemme a Antiochia. Musulmana, seppur bizantina intor- no all'anno 1000, Tortosa stava per diventare uno dei principali porti di rifornimento per i crociati, una base militare di considerevole importanza, tenuta dai Templari. Nel 1188, Saladino riconquistò la città, ma non riuscì ad impossessarsi della torre, che era circondata da un ampio fossato, attrezzata con macchine da guerra allora avanzate e difesa dai migliori Cavalieri dell'Ordine. Tortosa rimase in mano ai franchi fino al 1291.