I want to know the answer to the following question:
What was the Cathedral's name from early in the Reconquista?
All the background I'm provided with is that "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.". Is that enough to answer the question?
Answer: no