Local people say they believe there are many more victims trapped or missing than the official government estimates.
A six-storey building below the Muqattam hills had been completely obliterated, residents said.
"The power went out, we heard a loud bang like an earthquake and I thought this house had collapsed. I went out, I saw the whole mountain had collapsed," said Hassan Ibrahim Hassan, 80, whose house escaped the destruction. "It was horror," he said.
A BBC correspondent says the area is known to have had landslides previously.
One resident who spoke to the BBC said the local authority had been breaking rocks on the cliffs, which she suspected caused the landslide.
Aftermath of Cairo rockslide
"The people from the authorities for the last nine months were keeping us in our homes and breaking stones every day.
"We saw a boulder coming down on us, on our houses, on the children, our belongings, and our neighbours and they pulled them out dead. Just as you see, no-one has done anything to help since yesterday."
Another angry resident said that those responsible for causing the landslide should be held to account:
"These people should have been moved from their houses, and we blame the government for this, and we will not relinquish our rights, and the blood of Egyptians is not cheap."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.