تدخل رواية «فتح الأندلس أو طارق بن زياد» ضمن سلسلة روايات تاريخ الإسلام. وهي الرواية الثالثة إلى جانب روايتي «فتاة القيروان» و«عبد الرحمن الناصر» التي يتناول فيها زيدان فترة الحكم الإسلامي الممتدة في الأندلس. وتتضمن هذه الرواية بيان عن التاريخ الإسباني قبيل الفتح الإسلامي، مع وصف للأحوال الاجتماعية والسياسية السائدة بين أهلها خلال حكم القوط. كما تتناول الرواية الوقائع التاريخية التي شهدت فتح الأندلس على يد القائد طارق بن زياد، ومقتل رودريك ملك القوط. وعلي الرغم من محورية شخصية طارق بن زياد كشخصية تاريخية، إلا أن البطولة الروائية كانت من نصيب فلورندا ابنة الكونت يوليان حاكم سبتة، وخطيبة ابن ملك القوط.