Maahad Muhammadi Perempuan atau juga dikenali sebagai Al-Maahad Al-Muhammadi Lilbanat bermula pada 1 Julai 1982 telah ditubuhkan secara rasmi pada 1 April 1937 bersamaan 20 Muharram 1356H dengan ampuni perkenan dan titah Baginda ke Bawah Duli Yang Maha Mulia Al-Sultan Ismail Ibni Al-Marhum Al-Sultan Muhammad IV, Al-Sultan dan Yang Dipertuan bagi Negeri Kelantan Darul Naim.

Sekolah ini mempunyai beberapa nama yang lain sebelum ditukar kepada Al-Maahad Al-Muhammadi Lilbanat. Nama ini diberi seperti demikian apabila sekolah ini telah mengasingkan pelajar lelaki dan pelajar perempuan. Sekolah ini merupakan salah sebuah sekolah yang cemerlang dari segi akademik dan kokurikulum.