The holistic healer left the Elstree compound after receiving fewer viewer votes than fellow nominees Aaron Allard-Morgan and Aden Theobald.
The 30-year-old clasped her hand over her mouth after hearing boos from the eviction crowd, but squealed with delight as host Brian Dowling announced the result.
"Don't cry guys, it's fine," she insisted as her housemates rushed to hug her. "I'm alright, I knew it."
Heaven appeared to embrace her impending eviction later in the evening, shouting back at the chanting audience and pretending to cry as she was ordered out of the building.
The eviction then took an unexpected turn when she slipped over on the stairs, sending all of the housemates - including Heaven herself - into fits of laughter.
Her elated mood continued as she stepped outside the doors, screaming and pointing at loved ones in the audience as she twirled, posed and danced before the roaring crowd.
It was later revealed that there was less than half a percent between herself and Theobald.
Watch the announcement of Heaven Africa's eviction below:
Viewers chose to keep Heaven in the house last week over club hostess Rebeckah Vaughan.
Her public vote rival Aaron also survived eviction along with Harry Blake in week one, remaining in the house over 21-year-old gymnast Tashie Jackson.
Housemates were earlier today asked to bet on which of the trio would be evicted tonight, with the winners joining Aaron and Aden at an exclusive poker party.