L'origine la plus couramment admise du nom de Malemort est "mauvaise mort" suite à l'extermination de la population du village par les troupes franques de Charles Martel. Explication : l'invasion sarrasine (725-740) s'était traduite par une occupation de courte durée, mais elle a laissé des traces durables dans la mémoire collective. Il semble en effet que les Provençaux étaient plutôt favorables aux occupants, les «Sarrasins », qui avaient respecté leurs institutions ancestrales. La répression franque menée par le célèbre Charles Martel, fut brutale. La légende veut qu'une bataille ait eu lieu en 739 à Malemort (qui se nommait encore « Calvias » à l'époque), bataille qui aboutit à un massacre dont ne furent sauvés qu'une vieille femme et son coq.
D'où la figure du coq dans le blason du village et sa devise: «ortus a morte » (né de la mort).
Souce du site officiel de Malemort Du Comtat.
Elle date du 13ème siècle au plus tard, mais a fait l'objet de nombreux agrandissements et restructurations au cours des siècles. Le clocher, comportant un sommet pyramidal à 8 pans date de 1611. Le mur occidental dans lequel est percée la porte principale de l'édifice en chêne massif, est de 1750.
Source du site officiel de Malemort du Comtat.