বিশ্বাস করা হয় যে ইসলাম মাল্টায় প্রবর্তিত হয় যখন উত্তর আফ্রিকান আগলাবিদের নেতৃত্বে প্রথমে হালাফ আল-হাদিম এবং পরে সাওয়াদা ইবনে মুহাম্মদ ৮৭০ সালে সিসিলি থেকে আসার পর বাইজেন্টাইন থেকে দ্বীপ জয় করে (আরব – বাইজেন্টাইন যুদ্ধের অংশ হিসাবে)। তবে এটিও যুক্তি দেওয়া হয় যে এই দ্বীপপুঞ্জটি মুসলমানরা ৯ম শতাব্দীর আগে এবং সম্ভবত ৮ম শতাব্দীর প্রথম দিকে দখল করেছিল। আগলাবিদের মিডিনায় তাদের রাজধানী প্রতিষ্ঠা করেন। পুরাতন রোমান দুর্গ, পরে ফোর্ট সেন্ট অ্যাঞ্জেলো প্রসারিত করা হয়।