توليتم Toletum التى استولى عليها وكيل القنصل الرومانى فولفيوس M.Fulvius سنة ١٩٣ ق. م فى شئ من المشقة. وظلت هذه المدينة مزدهرة غاية الازدهار تحت الحكم الرومانى. ولما دخلت المسيحية إلى أسبانيا لم تلبث طليطلة أن اكتسبت أهمية كبيرة بوصفها مركزا لهذا الدين، وانعقد لأول مرة فى طليطلة عام ٤٠٠ م مجلس من أربعة عشر أسقفا، واستولى القوط الغربيون على مدينة طليطلة عام ٤١٨ م وأضحت فى القرن السادس عاصمة مملكتهم فى شبه الجزيرة، واتخذها أثاناكلدا Athanagilda عاصمة له سنة ٥٦٧ م. ولما اعتنق الملك ريكارد Rekkared المسيحية عام ٥٨٧ أصبحت القصبة القوطية مرة أخرى المركز الدينى لأيبيريا بل إن ذلك كان على نطاق أوسع. وبدأ رجال الدين الروم الكاثوليك يتدخلون فى شئون البلاد السياسية ويظهرون نشتاطهم عن طريق المجالس المتعددة.
وكانت طليطلة مسرحا للقصة الأسطورية التى تدور حول الملك ردريكو وفلورنده Florinda إبنة الكونت يوليان صاحب سبتة، ولا يزال الناس فى هذه المدينة يشيرون إلى موضع على ضفة نهر تاجه كانت تستحم فيه فلورنده حين رآها الأمير القوطى المغربى ووقع فى غرامها (Banos de la Cava) واستولى الفاتح طارق بن زياد على طليطلة سنة ٩٢ هـ (٧١٤ م) فوجدها قد خلت من أهلها أو كادت ولم يبق فيها سوى عدد قليل من اليهود ألحقهم طارق بجيشه، وسرعان ما انضمت إلى هذا الجيش فى طليطلة القوة التى كان طارق قد أنفذها للاستيلاء على غرناطة ومرسية. ويجعل الإخباريون المسلمون التقاء طارق بموسى بن نصير فى طليطلة أيضا. ومكث القائد العربى فترة قصيرة فى تلك المدينة ثم مضى فى تقدمه نحو الشمال من شبه الجزيرة فسار إلى سرقسطة واستولى عليها.
قد ذكر جل الكتاب العرب الذين كتبوا فى تاريخ الأندلس أو جغرافيته قصصا شائقة، وإن كانت أسطورية، عن الثروة الخيالية التى وجدها الفاتحون المسلمون فى طليطلة عندما استولوا عليها، وكانت هذه القصص