Spanish police confirmed the much-loved TV presenter and entertainer's passing to The Telegraph.
Cilla Black
© PA Images / Yui Mok
Cilla Black
"I can confirm the death of British national Priscilla White, aged 72," said a police spokesperson.
"We are still awaiting autopsy results but everything at this stage is pointing towards her death being the result of natural causes."
Cilla Black in 1969
© REX/DAVID MAGNUS
Born Priscilla Maria Veronica White on May 27, 1942 in Merseyside, Cilla's career as a singer took off in the 1960s, and was recently documented in ITV biopic Cilla, starring Sheridan Smith as the young singer.
Black had 11 Top Ten hits in the UK charts including 'Anyone Who Had a Heart' and the John Lennon and Paul McCartney-penned track 'Step Inside Love'.
Cilla Black on 'Blind Date' with Alex and Sue Tatham in 1988
© ITV / Rex Features
She started her television career in the late 1960s when she was offered her own TV show by BBC executive Bill Cotton, and soon became a staple of Saturday night light entertainment with primetime hits such as Surprise Surprise and Blind Date.
BAFTA honoured her with a special award last year, celebrating her long-standing contribution to the entertainment industry.
RIP Cilla