Le plus célèbre ouvrage composé par l'Imâm de Médine, c'est Al-Muwatta'. Il s'agit d'un ouvrage compilant des éléments de la Sunnah purifiée, ainsi que certaines opinions juridiques émises par les nobles Compagnons, les Successeurs et autres savants parmi les pieux prédécesseurs. On lui attribue quelques autres ouvrages et épîtres comme : Tafsîr Gharîb Al-Qur'ân Al-Karîm (Interprétation des singularités du Noble Coran). Kitâb As-Surûr (Le livre de la félicité). Une épître traitant de la Fatwâ, une autre traitant d'astrologie, et une troisième apportant une réplique aux Qadariyyah (adhérant à la doctrine de la prédestination et du fatalisme). L'érudit, l'Imâm Jalâl Ad-Dîn As-Suyûtî cita ces ouvrages et quelques autres dans Tazyîn Al-Mamâlik(L'ornement des royaumes). Toutefois, des doutes subsistent quant à l'authenticité de leur attribution à Mâlik.

Mais le livre le plus précieux que ce juriste laissa à la postérité, c'est Al- Muwatta'. L'attribution de ce livre à son auteur relève de la certitude. On relate que l'apparition de nombreuses sectes et la propagation de leurs croyances poussèrent l'Imâm Mâlik à consigner la science qui lui était parvenue, avant qu'elle ne s'évanouisse de génération en génération ou qu'elle ne soit négligée ou oubliée. On rapporte aussi que ce livre fut rédigé à la demande du Calife Abbasside, Abû Ja`far Al-Mansûr. Le Calife voulait que Mâlik rédige un livre accessible où il adopterait une voie médiane et aisée, entre la rigueur outrancière et la souplesse excessive, dans les positions juridiques adoptées. Cela aurait motivé le titre même de l'ouvrage Al-Muwatta'... Mâlik rédigea cet ouvrage pendant plus de dix ans et ne cessa de le mettre à jour et de l'enrichir pendant près de quarante ans. Hârûn Ar-Rashîd lui proposa de l'accrocher à la Ka`bah, à la Mecque Honorée, pour témoigner de ses vertus et pousser les gens à s'y conformer. Mais l'Imâm Mâlik déclina cette offre et justifia son refus en ces termes : "Ô Emir des Croyants, quantà accrocher Al-Muwattâ' à la Ka`bah, [je ne le souhaite pas], car les Compagnons du Messager de Dieu - paix et bénédictions de Dieu sur lui - divergèrent dans les jugements dérivés et se dispèrent dans les pays, et chacun estime avoir raison." C'est ce respect des divergences argumentées et solides en matière de jurisprudence qui poussa l'Imâm Mâlik àsecomporter ainsi. Plus encore, Mâlik vit en ces divergences, basées sur des preuves tangibles, une miséricorde pour les serviteurs de Dieu : "Ô Emir des Croyants, la divergence entre les savants est une miséricorde de Dieu envers cette communauté", dit-il.

Il convient de noter que cet ouvrage n'est pas un reccueil de Hadîth au sens classique du terme. Il s'agit d'un ouvrage de Fiqh où l'Imâm Mâlik souhaita exposer les opinions qui relèvent du consensus dans la jurisprudence médinoise, s'appuyant sur des preuves issues de la Sunnah considérée et appliquée à Médine. C'est dans cette perspective qu'il déclina les questions juridiques.

On rapporte que l'Imâm Ash-Shâfi`î dit : "Il n'y a sur terre de livre de science (islamique) plus correct que le Muwatta' de Mâlik." L'Imâm An-Nawawî cita cette parole et nota que "Cette opinion d'Ash-Shâfi`î est préalable à la rédaction des deux Sahîh d'Al-Bukhârî et de Muslim."