Homeless Deyan Deyanov, 29, was convicted by a jury of nine at the Provincial Court in Santa Cruz de Tenerife.
He repeatedly stabbed and beheaded Jennifer Mills-Westley, 60, who had been shopping in the popular resort of Los Cristianos on 13th May, 2011.
Deyanov had denied murder. His defence had argued he was not criminally responsible for his actions because he suffers acute paranoid schizophrenia.
He faces a sentence of 15 to 20 years in a psychiatric unit.
More top news
Ridge of high pressure will settle conditions for many tomorrow, however from the west more rain will arrive and the wind will pick back up
It has caused chaos on the roads and rail network, brought down trees, grounded planes, toppled lorries and also a bus in Cambridgeshire.
The nature of Ian Stewart's killing of his fiancee Helen Bailey and plot to evade detection raised doubts about the death of his wife Diane.