瓦赫兰由摩尔-安达鲁斯商人于903年建立。1509年被卡斯蒂利亚佔据，而西班牙统治持续到1708年，被A|zh-hant:鄂图曼帝国;zh-hans:奥斯曼帝国夺得。西班牙于1732年重夺此城。不过，这里作为贸易站的价值已经严重下降，于是国王卡洛斯四世于1792年又把它卖给了土耳其人。到了1831年，瓦赫兰落入法国统治。法属时期，瓦赫兰的正式名称是「奥兰（）」，是以其命名的行省的首府（编号92）。第二次世界大战期间，奥兰由维希政府管辖直到1942年火炬行动被盟军夺得。同时，在法属时期，犹太人