Los árabes le dieron su nombre («Almaraz» en árabe significa «Encuentro») y fundaron en sus cercanías la fortaleza de Albalat; se piensa que en esta localidad extremeña se reunieron Tarik y Muza.