The UAE club finished eighth in the domestic league and did not win a second-tier competition, BikyaMasr.com reported.
Last month, the club had said Maradona, who had a two-year contract, would be retained despite a loss in the GCC Champions League final that forced the entire board of directors to resign.
In mid-June, club Chairman Mohammad Ahmad bin Fahad called reports Maradona had resigned a "mistake."
Maradona was fired Tuesday.
Duggar sisters unveil Christian dating rules in new book
LGBT community has 'bullied the American people': Bachmann