De Braziliaanse vleugelspeler beëindigde zijn zevenjarige periode in Noord-Londen eerder deze maand, en voltooide een transfer van £60 miljoen naar de club in de Saudi Pro League.
Casseb zei dat de vertrek van Martinelli door zowel de speler als de club als de juiste beslissing werd gezien, nadat Arsenal een aanzienlijke wederopbouw had ondergaan.
"Arsenal onderging een enorm wederopbouwproces en vorig seizoen wonnen ze de Premier League. We voelden dat het tijd was voor hem om verder te gaan en de club zag het op dezelfde manier," zei Casseb. Itatiaia Esporte.
De 25-jarige maakte 278 optredens voor Arsenal nadat hij in 2019 van Ituano kwam, en scoorde 62 doelpunten en gaf 36 assists.
Casseb bevestigde ook dat Martinelli kansen had om in Europa te blijven voordat hij voor Al-Hilal koos.
"Kreeg hij aanbiedingen? Ja, dat deed hij. We hadden aanbiedingen van Italiaanse clubs, Duitse clubs en andere Premier League clubs," zei hij.
"Maar het was een moment waarop ik denk dat hij nodig had, en ook wilde, om zijn hoofd een beetje leeg te maken en zijn omgeving te veranderen."
De transfer van Martinelli werd de recordverkoop van Arsenal, volgens zijn vertegenwoordiger, terwijl de vleugelspeler nu is aangesloten bij een Al-Hilal-selectie die verschillende hooggeprofileerde internationals omvat.
Casseb zei dat de ambities van de Saoedische club ook een rol speelden in de beslissing, en beschreef de wervingsstrategie als onderdeel van een bredere poging om jongere spelers naar de competitie te trekken.
Martinelli had daarom de optie om in het Europese voetbal te blijven, maar koos voor een nieuwe uitdaging in Saoedi-Arabië.