Tidak hanya di Seoul, banyak juga muslim yang tinggal di kota Busan. Pada tahun 1980, Masjid Al-Fatah dibangun berselang empat tahun berselang setelah pembangunan Masjid Pusat Seoul, dibantu oleh Menteri Keuangan Libya Ali Fellaq. Dalam masjid ini terdapat perpusatakaan dan pusat belajar juga, serta area bermain bagi anak di halamannya.