Islam dipercayai telah diperkenalkan ke Malta apabila oran Muslim dari Afrika Utara menyerb dan menangkapnya dari Byzantine Romans pada 870. [2] Orang Byzantine cuba hendak menangkap kembali pulau-pulau Malta ini tetapi tidak berjaya. Malta akhirnya jatuh ke tangan Kristian Eropah ketika Penaklukan Normannya pada 1091. Walaupun setelah taklukan Norman, orang Muslim dibenarkan untuk mengamalkan agama mereka sehingga abad ke-13, sedangkan pihak Norman tidak memaksa mereka semua untuk masuk agama Kristian. [3]