La primera referencia escrita en documentos árabes donde aparece el nombre de Molina la relaciona con los omeyas, que entraron en territorio murciano y acamparon frente al Hişn Mulīna en 896.