A város mintegy 5000 éve lakott hely. A várost a föníciaiak "Onoba" néven említik, görögök meg is tartották ezt a nevet az "Ὄνοβα" formában, majd a turdetaniak kezében volt a római hódításig. Az arab név "Walbah" volt 712 és 1250 között. A város az 1755-ös lisszaboni földrengés során jelentős károkat szenvedett.