The animals would be taken out of a zoo in the Palestinian enclave and relocated to sanctuaries in Jordan next week, the Four Paws organisation said.
Among the other animals to be taken out are a hyena, monkeys, wolves and porcupines, the organisation said in a statement.
Rafah Zoo in southern Gaza confirmed the agreement, saying they weren't receiving any funds for the animals and couldn't provide proper care for them in the strip.
The zoo hit the headlines last month when the cash-strapped owner revealed he had declawed one of the lions there, so that customers could pay to play with her.
The organisation condemned the declawing, with almost 150,000 people signing a petition against the treatment.
The animals would be treated and sedated, before being taken through Israel into Jordan, Four Paws said.
"For far too long, the animals of Rafah Zoo have had to live under unimaginably dreadful conditions," said Four Paws veterinarian Amir Khalil.
"We are happy to finally put an end to this horror," he said in the statement.
The animal welfare group has previously evacuated two other zoos in Gaza, where desperate poverty often leaves owners unable to assure adequate conditions.
Israel has imposed a crippling blockade on the Gaza Strip for more than a decade, measures it says are necessary to isolate the enclave's Islamist rulers Hamas.
Israel and Hamas have fought three wars since 2008.
In 2016, Four Paws helped facilitate the transfer of the sole tiger in the Gaza Strip, eventually relocating it to South Africa.
The organisation in 2017 rescued a lion and a bear from a zoo in Mosul in northern Iraq, a former stronghold of the Islamic State group.