Há muito muito tempo, pelas terras do sul de Portugal, no Algarve, viveu um rei mouro de nome Benagil, que tinha uma filha muito bela chamada princesa de Alfanzina. Gostava a princesa de passear junto ao mar até que certo dia num dos seus passeios encontrou um garboso moço chamado Carvoeiro por quem se apaixonou. Todos os dias se encontravam os namorados até que seu pai Rei Benagil descobriu o seu romance e proibiu a princesa Alfanzina de namorar com o Carvoeiro. Afastados um do outro sentiam muitas saudades e resolveram encontrar-se às escondidas de seu pai num lugar secreto chamado Algar-Seco. Os dois apaixonados emocionados abraçaram-se, sem reparar que estavam a ser seguidos pelo Rei mouro que enfurecido com a desobediência da sua filha trespassa o moço com a sua adaga, tirando-lhe a vida. O corpo do Carvoeiro cai ao mar e é levado pelas ondas. Desde então a princesa Alfanzina refugia-se no local onde foi morto o seu amado e aí chora as suas mágoas. As suas lágrimas caiam nas rochas. Eram tantas, que cavaram pequenas aberturas por onde as águas do mar se vêm juntar às lágrimas da princesa.