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
A newborn baby girl has been killed by dogs after they attacked her while she was lying on a sofa.
It is plausible to say we haven't had our last vote or say on the nature of Britain's relationship with the EU.
After Roy Hodgson's resignation following England's humiliating exit from Euro 2016, who are the leading contenders to replace him?