Islam di New Zealand bermula dengan kedatangan pencari gali emas Muslim China pada 1870-an. Sejumlah kecil pendatang Muslim dari India dan Eropah Timur diselesaikan dari awal 1900-an hingga 1960-an. Skala besar imigresen Muslim bermula pada tahun 1970-an dengan kedatangan etnik India daripada Fiji, diikuti pada 1990-an oleh para pelarian dari Afrika dan Timur Tengah. Pusat Islam pertama bermula pada tahun 1959 dan sekarang ada beberapa masjid dan dua sekolah Islam.Pada April 1979 Mazhar Krasniqi dibawa bersama tiga daerah pertubuhan Muslim Canterbury, Wellington dan Auckland, untuk mencipta satu-satunya badan Islam kebangsaan - yang Persekutuan Persatuan Islam New Zealand (Federation of Islamic Associations of New Zealand or FIANZ). Beliau merasa terhormat untuk usahanya oleh kerajaan New Zealand pada tahun 2002, menerima Queens Service Medal. Pada tahun 1981 Syeikh Khalid Hafiz diangkat sebagai Imam dari Wellington, jawatan yang dipegangnya sampai kematiannya pada tahun 1999, dan bekerja sebagai imam oleh Antarabangsa Persatuan Muslim New Zealand. Segera setelah kedatangannya ia juga dilantik sebagai penasihat keagamaan senior Persekutuan Persatuan Islam New Zealand.