Navarredonda fue fundada por los árabes a mediados del siglo XI.