Madrasah Al-Ma’arif Al-Islamiah bermula dan diasaskan pada 1936, dan disewa di sebuah kawasan di Tanjong Katong Road.
Apabila bilangan pelajar perempuan di situ semakin meningkat, pada 1940, pihak pengurusan membina bangunan madrasah di tanah wakaf kepunyaan Syeikh Omar Bamadhaj.





