O Restaurante Àbabuja foi fundado pelos irmãos Soares (Manuela, José e Isabel) no ano de 1992. Tudo começou quando Manuela Soares estava a passear pela zona ribeirinha, e ao ver uma antiga casa de pescadores virada para a baía, imaginou ali um restaurante a servir os excelente peixe e marisco da costa e os doces tradicionais algarvios. A antiga casa de pescadores foi recuperada e passou a ser um restaurante especializado em produtos do mar.

Este restaurante nos seus primórdios era beijado pelas marés vivas, e estar ou andar à babuja é uma expressão popular que significa estar perto de algo. Babujem significa também a espuma que se forma no rebentamento das ondas do mar.