कोचीन, मलबार, दक्षिण कॅनरा आणि त्रावणकोर या पूर्वीच्या प्रदेशातील मल्याळम भाषिक प्रदेशांना एकत्र करून राज्य पुनर्रचना कायदा मंजूर झाल्यानंतर 1 नोव्हेंबर 1956 रोजी त्याची स्थापना करण्यात आली.