Stjärnan, som hade en sträng av pop hits på 1960-talet innan hon presenterade TV-program som Blind Date och Överraskning Överraskning på 80-talet, dog på lördagen, 72 år.
En kondoleansbok har öppnats i hennes hemstad i Liverpools stadshus.
Barnkompisen Terry McCann sa att Black sa att hon visste att hon skulle dö och att hennes älskade make Bobby Willis väntade på mig.
En obduktion har utförts. Resultaten kanske inte publiceras officiellt på flera dagar eller möjligen veckor, men spanska polisen har sagt indikationer pekar på naturliga orsaker.
BBC News korrespondent Robert Hall - som är i orten Estepona där Black bodde - sade att hon hittades på sin balkong av sin son som bodde i närheten.
Han sade sjukvårdare anlände runt 18:00 lokal tid (17:00 BST) men kunde inte rädda henne.
McCann sade att han hade sett stjärnan i Spanien under det senaste året.
"Jag blev inte förvånad när jag fick veta att hon hade dött", berättade han för BBC News.
"Det sista hon sa till mig var att hon höll på att bli blind, hon visade mig sina händer, hon hade artrit," sade han. "Hon ville att hon skulle dö. Hon sa: "Bobby väntar på mig."
"Hennes mor gick samma väg. Jag vet inte vad hennes mamma dog av men det verkade som om hon förknippade det med sin mors död och hon visste bara att det skulle hända.
"Hon sa bara, "Se på mig, jag är ett vrak." Jag försökte muntra upp henne. Hon visste nåt vi inte visste.
"Hon visste att hon skulle dö och hon sa att hon inte skulle dröja som sin mor.
"Hennes mor var sjuk i två år och hade samma klagomål och hon sa att hon aldrig skulle dröja så."
Liverpools stadsfullmäktige säger att mellan 400 och 500 personer hittills har lämnat meddelanden i en kondoleansbok i stadshuset, där flaggan också flyger på halvmast. Boken är öppen för allmänheten fram till fredag.
Fans som signerade boken på måndagen inkluderade:
Sylvia Lewis (ovan): " I vissa fall arbetade jag på garderoben på Cavern tillsammans med henne. En lördag, när jag inte [arbetade], var Cilla garderobsflickan. När det kom till kvällens slut var min rock borta. Cilla hade gett bort den till någon annan! Jag träffade Cilla på Pride of Britain Awards varje år och hon brukade alltid komma fram till mig och säga: "Girl, minns du din rock?" Och vi hittade den aldrig, eller hur?'"
Ann Stalker: "Jag älskar henne absolut. Hon var en ikon från min tid. Jag ville bara visa min respekt. Jag skrev: 'Ta-ra Cilla. Du var en ära för oss alla. Vila i frid."
Cheryl McFarlane: "Hon är någon jag minns så mycket och älskar väldigt mycket. Hon har en vacker familj och hon var så underbar mot Liverpool. Jag ville bara komma och hälsa på och säga vila i frid."
Sedan Blacks död har hyllningar strömmat in från siffror som sträcker sig från Storbritanniens premiärminister David Cameron till Sir Paul McCartney och Ringo Starr - som kände Black från Merseybeat scenen på 60-talet.
Sir Paul beskrev henne som "en underbar flicka som smittade alla med sin stora ande."
TV-föreläsaren Gloria Hunniford sa att Black aldrig riktigt kom över sin mans "djupa förlust" 1999.
"Bobby var underbar. Underbart som chef och underbart som make," Hunniford berättade BBC 5 live. "Hon var en pojke och jag tror inte att hon kom över vakuumet av den ensamhet som Bobby lämnade."
Skådespelerskan Barbara Windsor sade: " Jag har sett henne två gånger de senaste veckorna. Som alltid såg hon obefläckad ut. Men jag visste att hon inte mådde så bra. Hon verkade inte så bra."
Morrissey, som täckte Black's singelarbete är ett fyrbrevsord med The Smiths, också hedrade.
"Aldrig stationärt under hela 1960-talet, Cilla Black gjorde några bra skivor - The Right One Is Left, Liffer Now I must, It's For You, I've have fel before, What good I?
"Jag är väldigt tacksam för låtarna, och det slog mig aldrig att sådana människor kunde dö."
Mr McCann växte upp nära Black och hennes familj på Scotland Road i Liverpool.
Han upptäckte hennes sångtalanger när de lyssnade på musik som ungdomar.
"Hon brukade spela skivor och sjunga tillsammans med dem. Det var då jag insåg. Jag jobbade på en klubb som hette "The Iron Door" och lockade henne att stiga upp och sjunga. Det var första gången hon sjöng offentligt.
"Alla blev förvånade över hur bra hon var, men hon var väldigt, väldigt nervös. Så småningom växte hennes självförtroende längre fram."
Mr McCann arrangerade en provspelning för Black med EMI - men The Beatles manager Brian Epstein vann senare sin underskrift och tog över som hennes manager.
Arrangör Sam Leach satte på spelningen på The Iron Door och påminde om hur hon sprang till toaletterna i tårar efteråt.
"Jag hade insett hur bra hon var", sa Leach. "Hon var som Mahalia Jackson. När hon kom ut sa jag: "Du har en underbar röst."
Hon sade dock nej när Leach bad henne att uppträda veckan därpå. "Hon sa: "Jag tänker inte göra det, jag gjorde bort mig", sa Leach. "Jag ignorerade det och satte en annons i [Liverpool] Echo."
Hon hade inget annat val än att uppträda nästa vecka, tillade Leach: " Hon var lysande. Helt fantastiskt. Hon gav mig en stor kram och sa: "Tack, jag borde ha lyssnat på dig."
"Det var början på hennes karriär."
Cilla Black var sjuk och "vill att hon ska dö", enligt en gammal vän.