فتحها المسلمون في ولاية أبي عبد الله محمد بن أحمد بن محمد بن الأغلب ثامن ملوك بني الأغلب، غزاها خلف الخادم مولى زيادة الله بن إبراهيم عند قيام أبي عبد الله محمد بن أحمد ابن أخي زيادة الله على يد أحمد بن عمر بن عبد الله بن الأغلب، فهو الذي شقي في أمرها، وهو المعروف ببناء المساجد والقناطر والمواجل، فحاصرها ومات وهو محاصر لها، فكتبوا إلى أبي عبد الله بوفاته، فكتب أبو عبد الله إلى عامله بجزيرة صقلية، وهو محمد بن خفاجة، أن يبعث إليهم والياً، فبعث إليهم سوادة بن محمد، ففتحوا حصن مالطة، وظفروا بملكها عمروس أسيراً، فهدموا حصنها وغنموا وسبوا ما عجزوا عن حمله، وحمل لأحمد من كنائس مالطة ما بنى به قصره الذي بسوسة داخلاً في البحر، والمسلك إليه على قنطرة وكان ذلك سنة خمس وخمسين ومائتين. وبقيت بعد ذلك جزيرة مالطة خربة غير آهلة، وإنما كان يدخلها النشاؤون للسفن، فإن العود فيها أمكن ما يكون، والصيادون للحوت لكثرته في سواحلها وطيبه، والشائرون للعسل فإنه أكثر شيء هناك.
(تنبيه): التاريخ الميلادي تقريبي نظراً لاشتماله على أكثر من عام هجري أحياناً