O primeiro Sem Espinhas surgiu na Praia do Cabeço, no início dos anos 70.
Com o passar dos anos, cresceu e tornou-se uma referência no Algarve, sobretudo devido à sua cozinha tradicional e qualidade do serviço.