역사상에서는 알가르브의 일부가 고대 아틀란티스의 후계자인 타르테소스 왕국의 기원지에 속해있었다. 역사의 아버지 헤로도토스, 스트라본(Strabōn)등이 알가르베를 언급했으며 로마인에게 정복되기 전까진 페니키아인이 정착하여 살았다. 카르타고의 지배지에서 포에니 전쟁으로 인해 알가르브 지방을 비롯한 히스파니아는 로마 제국의 속령이 되었고 5세기경 서고트족이 알가르브를 점령하였으며 약 250년간 통치하였다. 그러다 8세기 초 이베리아 반도의 이슬람화가 되면서 무슬림의 통치를 받았으며, 마지막으로 1189년 레콩키스타(국토 재정복 운동)으로 인해 포르투갈 왕국에 최종 합병되었다.