A l'època medieval convivien dos grups religiosos, els cristians i els musulmans, aquests últims comptaven amb una mesquita que servia per al seu culte i que després de l'expulsió o conversió dels musulmans va ser convertida en Església. El poble estava dominat per un castell o torre, construït sobre un antic assentament de l'època romana. Una muralla envoltava tot el poble i estava proveïda de portes per a donar sortida als diferents camins que comunicaven amb Tudela, Cascante, Ablitas, Corella i Castejón. Va ser conquistada per Alfons el Bataller en l'any 1119 com pas amb altres localitats de la comarca i va quedar un important sector de població musulmana fins a principis del segle xvi.
Primer la vila va ser dominada pel noble Gonzalo de Azagra i després va caure sota el domini del degà de Tudela, el qual és nomenat per l'Alcalde de Tudela. No serà fins a l'any 1763 quan Murchante podrà dictar les seves pròpies ordenances enfront de les tradicionals dictades des de Tudela. Finalment, Murchante aconsegueix la seva total autonomia en l'any 1820, aconseguint un Ajuntament propi.
