De Saoedische club maakte zaterdag bekend dat zijn contract, dat tot 2027 zou lopen, was beëindigd.
Het vertrek komt als een verrassing, kort na de uitschakeling van Algerije in de ronde van 32 op het Wereldkampioenschap en Mahrez' eigen aankondiging dat hij zich terugtrok uit het internationale voetbal.
De beslissing heeft enige controverse veroorzaakt onder supporters, van wie velen hoopten dat de Algerijnse aanvaller het laatste jaar van zijn contract zou uitspelen.
Mahrez, die in 2016 werd uitgeroepen tot Afrikaanse Voetballer van het Jaar, verlaat Al Ahli na 122 wedstrijden, waarin hij 37 doelpunten en 46 assists heeft geleverd.
Hij hielp de club ook om achtereenvolgende AFC Champions League-titels te winnen tijdens zijn tijd in Saoedi-Arabië.
De carrière van de 35-jarige kwam op gang bij Leicester City, waar hij de Foxes inspireerde tot een verbluffende Premier League-titel in 2015-16, voordat een transfer naar Manchester City in 2018 hem vier extra landstitels, een FA Cup, twee League Cups en de Champions League opleverde, wat culmineerde in de continentale treble van de club in 2022-23.
Hij kwam in juli 2023 bij Al Ahli, in een deal die naar verluidt ongeveer £30 miljoen waard was, en werd al snel een van de leidende figuren in het Saoedische voetbal, met twee AFC Champions League Elite-titels en een Saoedische Supercup toegevoegd aan een al indrukwekkende carrière.
Mahrez is nu een vrije speler en, op 35-jarige leeftijd, wordt verwacht dat hij zijn opties evalueert voor wat het laatste contract van zijn carrière zou kunnen zijn.
Al Ahli is ondertussen al op zoek naar een nieuwe marquee-aanwinst om de leegte op te vullen die is achtergelaten door het vertrek van de Algerijn, terwijl de club zijn positie onder de leidende krachten in het Saoedische voetbal probeert te behouden.