Samastha Kerala Islamic Educational Board or Samastha Kerala Islam Matha Vidhyabhyasa Board, known as SKIMVB, was Samastha’s first sub-organisation. The run-up to the formation of the board started when Marhoom Sayyed Abdur Rahman Bafaqi Tangal drew the attention of the ulama in 1945, at the 16th conference of Samastha held at Karyavattam, to the urgent need of the organisation to take up a leading and active role in setting up Madrasas across the state. He suggested Samastha leaders to prepare a syllabus for primary religious education to be taught in One to Ten classes of Madrasa along with regular schooling.

Later Mushawara meets and Ulama gatherings all seriously discussed Bafaqi Thangal’s suggestion. Finally, the 19th Samastha Conference held in March 1951 at Badagara, passed the historic resolution forming the educational board to meet the urgent need for a centralised Madrasa system. Marhoom Paravanna KPA Muhyiddin Kutty Moulavi was the founding chairman of the board. Six months later on September 17- 1951, at an important meeting at Valakkulam Puthupparamba Juma Masjid in the patronage of Moulana Abul Haqq Abdul Bari Musliyar Al-Baqawi (1981-1965) a 33-member first working committee of the SKIMVB was constituted being Paravanna K.P.A. Muhyuddeen Kutty Musliyar the president and K.P. Usman Sahib the general secretary. In March 1952, the board called for application for Madrasa recognition, and the board working committee held on August 26, 1952 recognised first 10 Madrasas.