For many years, an unwritten popular tradition has held that there was originally a church from the era of the first Archbishop Eugene (Saint Eugene of Toledo) located in the same place as the present cathedral.
Για πολλά χρόνια, μια άγραφη λαϊκή παράδοση αναφέρει ότι αρχικά υπήρχε μια εκκλησία από την εποχή του πρώτου αρχιεπισκόπου Ευγενίου (άγιος Ευγένιος του Τολέδο) στην ίδια θέση με τον σημερινό καθεδρικό.