The Valencia Cathedral was called Iglesia Mayor in the early days of the Reconquista, then Iglesia de la Seo (Seo is from the Latin sedes, i.e., (archiepiscopal) See), and by virtue of the papal concession of 16 October 1866, it was called the Basilica Metropolitana. It is situated in the centre of the ancient Roman city where some believe the temple of Diana stood. In Gothic times, it seems to have been dedicated to the Holy Saviour; the Cid dedicated it to the Blessed Virgin; King James I of Aragon did likewise, leaving in the main chapel the image of the Blessed Virgin, which he carried with him and is reputed to be the one now preserved in the sacristy. The Moorish mosque, which had been converted into a Christian Church by the conqueror, was deemed unworthy of the title of the cathedral of Valencia, and in 1262 Bishop Andrés de Albalat laid the cornerstone of the new Gothic building, with three naves; these reach only to the choir of the present building. Bishop Vidal de Blanes built the chapter hall, and James I added the tower, called El Miguelete because it was blessed on St. Michael's day in 1418. The tower is about 58 m high and topped with a belfry (1660–1736).
If it is possible to answer this question, answer it for me (else, reply "unanswerable"): What was the Cathedral's name from early in the Reconquista?
Iglesia Mayor