Masjid ini dibangun tahun 1908 sampai 1909 oleh komunitas Muslim Pettah untuk melakukan salat lima waktu dan salat Jumat pada hari Jumat. Ini adalah salah satu masjid tertua di Kolombo. Atas inisiatif para pedagang Muslim India, kemudian dibangunlah sebuah masjid di sana. Keberadaan bangunan masjid ini dirancang oleh HL Saibo Lebbe. Seluruh dana pembangunan masjid ini ditanggung oleh komunitas Muslim Pettah saat itu. Pengaruh arsitektur India cukup kentara pada masjid ini. Sentuhan kebesaran masjid-masjid dinasti Mughal dan bangunan bangunan kastil Inggris cukup terasa. Balutan warna merah dan putihnya yang khas menjadikan masjid ini terlihat istimewa dan berbeda.

Daerah Pettah, tempat masjid ini berdiri merupakan cikal bakal Kota Kolombo bermula, dan daerah ini merupakan daerah berpenduduk mayoritas kaum muslimin.

Masjid ini begitu terkenal di Kota Kolombo hingga ke mancanegara sampai-sampai disebut sebagai landmark Kota Kolombo sejak selesai dibangun tahun 1909 hingga kini. Masjid tersebut terkenal juga dengan nama Masjid Pettah karena berada di daerah Pettah. Etnis Shinhala yang merupakan etnis terbesar di Sri Lanka menyebutnya Rathu Palliya, etnis Tamil etnis terbesar kedua di Sri Lanka menyebutnya dengan nama Samman Jottu Palli, dalam bahasa Inggris disebut dengan nama Red Masjid, Nama resminya adalah Masjid “Jamiul Adhfar” tertulis dengan jelas dalam huruf Arab di fasad depan masjid (mungkin karena dialek setempat yang menjadikannya berbunyi Masjid Jamiul Alfar atau Jami Ul-Alfar), semua nama itu bermakna “Masjid Merah”.