No existen apenas documentos históricos sobre la localidad de Torremejía, pues no hay constancia de asentamientos humanos en aquella época, si acaso alguna villa de campo de algún rico Patricio Romano. En su escudo heráldico aparece una torre de plata en campo de azur, la torre sobre arena. Se cree que esta torre, denominada Torre de los Mojicones fue edificada por D. Diego García Torres y Mejía dando lugar al nombre del Término. El origen de esta torre según D. Bernabé Moreno de Vargas - Regidor perpetuo de Mérida y su Comarca - fue la defensa de la Calzada Romana, constituyendo en aquella época una de las principales vías de comunicación, contra bandidos y maleantes que asolaban y desvalijaban a los caminantes, refugiándose después en las Sierras cercanas de Gragera, San Serván y La Moneda, llamada así porque allí estaba ubicada una fábrica de moneda de la época romana. En el siglo XVII la villa contaba con 12 vecinos dedicados a la agricultura. Durante La Guerra de la Independencia en 1808 parece ser que el pueblo fue prácticamente destruido. La capilla de la casa señorial, que actualmente constituye la Parroquia, fue destinada a guardar las piezas de artillería y aún pueden verse los destajes que se hicieron a la altura de los ejes durante la dominación francesa. En definitiva, el pueblo tiene algo más de 500 años de historia, de la cual se conoce todavía muy poco. De algún modo es universalmente conocido el pueblo, pues en su paisaje y sus gentes se inspiró Camilo José Cela para escribir La familia de Pascual Duarte, una dura crónica de la España negra de la postguerra.