The club was unofficially formed in 1996 (under the name “Al-Nahda Sports Club”, In 1998, the club’s name was changed to Al-Shoala.
In the year 2004, due to the desire of the members of the club’s founders and employees, the club changed its name from Al-Shoala to Mesaimeer Sports Club, in accordance to the region of where the club and its headquarters are situated.