Masjid Agung Malang dibangun pada tahun 1890 M dan selesai pada tahun 1903 M. Oleh karena itu, termasuk dalam salah satu masjid tertua di Indonesia.Masjid ini terdiri dari struktur baja berbentuk persegi dengan atap mahkota yang dihias di atasnya, selain menara dan tiang-tiang yang mengelilinginya mencerminkan struktur arsitektur Arab.Bangunan masjid asli masih berdiri hingga saat ini, wisatawan Muslim datang ke sini untuk beribadah dan menikmati melihat struktur arsitektur yang khas.