This is from toukadime's instagram account, which is fabulous.
This of course is not a photo of the Cheikha. It was common for recording companies in Algeria to put photos of European-looking models on the jacket when it came to marketing female singers, and it became even more common to market female artists this way when cassettes replaced vinyl.
This one might actually depict Cheikha Rimitti. But I'm not sure.
And you can hear that song, "Ya Nafrah L'kssida" here, again, courtesy toukadime. (He doesn't give us the date of release.)