Когда-то рыбацкая деревушка стала для финикийцев и греков торговым форпостом, затем была свидетелем расцвета Римской империи и арабского владычества. Римляне называли это место Оссоноба, а свое настоящее имя город получил от арабского принца Бен Саида Бен Харуна во время его правления в 1031г.
Этому городу очень благоволил королевский дом Португалии и Фару приобрел такую значимость, что в 1540 году сюда был переведен епископат из Силвеша. Но в 1596г. граф Эссекский, известный фаворит Елизаветы I Английской, захватил и разорил город, а затем предал его огню. Город сумели восстановить, но в 1755г. он был разрушен землетрясением, потрясшим всю Португалию.
Приобретенный в 1756г. статус столицы Алгарве позволил городу получить стратегические, политические и другие привилегии, что помогло ему снова достигнуть процветания.
Среди основных достопримечательностей Алгарве наиболее интересны: крепостная стена,романо-готический собор, построенный в смешанном архитектурном стиле; монастырь Успения Богородицы (1543г), церковь Св.Франциска XVI - XVIII вв., церковь Святого Петра, церковь Карму в стиле барокко (1719г.). Большой интерес представляют городские музеи: Генриха Мореплавателя,краеведческий и Св.Антониу ди Алту. На выезде из Алгарве в сторону Ольяу расположена смотровая площадка, с которой открывается великолепный вид на природный парк Риа Формаоза с множеством каналов и лагун, уникальными растениями, ярко-розовыми фламинго, грациозными аистами