Die ersten Sem Espinhas tauchten Anfang der 70er Jahre in Praia do Cabeço auf.
Im Laufe der Jahre ist es gewachsen und zu einer Referenz an der Algarve geworden, hauptsächlich aufgrund seiner traditionellen Küche und der Qualität des Service.