De Premier League club bevestigde het vertrek van de Serviër na de 3-0 thuisnederlaag tegen Brentford op zaterdag, welke Mitrovic miste met een blessure.
Al Hilal heeft naar verluidt een deal van 50 miljoen pond gesloten voor de 28-jarige Mitrovic.
"De club kan bevestigen dat Aleksandar Mitrovic vanavond is vertrokken naar Al Hilal in de Saoedische Pro League voor een transfersom die een clubrecord waard is", aldus Fulham in een verklaring. "De club had met tegenzin een herzien aanbod geaccepteerd omdat de speler consequent zijn wens om te vertrekken kenbaar had gemaakt."
Mitrovic drong aan op een overstap om zich aan te sluiten bij de groeiende lijst van spelers die Europa inruilen voor een lucratieve overstap naar de Golfstaat.
Na Neymar, Kalidou Koulibaly, Sergej Milinkovic-Savic, Ruben Neves en Malcom is hij Al Hilal's nieuwste speler die uit Europa overvliegt.
Mitrovic scoorde vorig seizoen 14 keer voor Fulham toen hij eindelijk zijn stempel drukte in de Premier League.
Sinds zijn komst naar Fulham in 2018 speelde Mitrovic een belangrijke rol in de drie promoties van Fulham uit het Championship.
In het seizoen 2021-22 zette hij een Championship-record van 43 doelpunten neer.