Die saudische Seite gab am Samstag bekannt, dass sein Vertrag, der bis 2027 laufen sollte, beendet wurde.
Der Abgang kommt überraschend, kurz nach dem Ausscheiden Algeriens in der Runde der letzten 32 bei der Weltmeisterschaft und Mahrez' eigener Ankündigung, dass er aus dem internationalen Fußball zurücktritt.
Die Entscheidung hat unter den Anhängern für Kontroversen gesorgt, von denen viele gehofft hatten, dass der algerische Stürmer das letzte Jahr seines Vertrags absolvieren würde.
Mahrez, der 2016 zum Afrikanischen Fußballer des Jahres gewählt wurde, verlässt Al Ahli nach 122 Einsätzen, in denen er 37 Tore und 46 Vorlagen beisteuerte.
Er half dem Verein auch, während seiner Zeit in Saudi-Arabien aufeinanderfolgende AFC Champions League-Titel zu gewinnen.
Die Karriere des 35-Jährigen nahm bei Leicester City Fahrt auf, wo er die Foxes zu einem beeindruckenden Premier-League-Titel in der Saison 2015-16 inspirierte, bevor ein Wechsel zu Manchester City im Jahr 2018 ihm vier weitere Ligatitel, einen FA Cup, zwei Ligapokale und die Champions League einbrachte, was in dem kontinentalen Triple des Vereins in der Saison 2022-23 gipfelte.
Er trat im Juli 2023 Al Ahli bei, in einem Deal, der Berichten zufolge rund 30 Millionen Pfund wert war, und wurde schnell zu einer der führenden Figuren im saudischen Fußball, indem er zwei AFC Champions League Elite-Titel und einen Saudi Super Cup zu seiner bereits dekorierten Karriere hinzufügte.
Mahrez ist jetzt ein freier Spieler und wird mit 35 Jahren voraussichtlich seine Optionen für den möglicherweise letzten Vertrag seiner Karriere prüfen.
Al Ahli hingegen wird bereits verstanden, dass sie nach einem neuen Top-Spieler suchen, um die Lücke zu füllen, die durch den Abgang des Algeriers entstanden ist, während der Verein bestrebt ist, seinen Status unter den führenden Kräften im saudischen Fußball zu wahren.