O Salão Algarve é o estabelecimento comercial mais antigo em atividade e, juntamente com a Casa Verde, um dos dois estabelecimentos centenários da cidade de Faro.

O Salão Algarve abriu em abril de 1917, em plena 1ª guerra mundial, com a designação de Salão Teodoro, referência ao seu fundador José António Teodoro. Era uma barbearia luxuosa, bastante confortável e elegante, que nessa altura, segundo a imprensa, seria a melhor da província.

Também já teve a designação de Salão Lisboa. Naturalmente, cada gerência imprime uma atmosfera diferente a um negócio, e são distintos o Salão Algarve dos anos 80, ou 90, do Salão Algarve de agora.

No exterior, o Salão é anunciado através de um letreiro em vidro pintado na fachada.