It was established in 1980 and plays its home matches at the Prince Nayef bin Abdulaziz Stadium.

The true beginnings date back to the mid-1950s, when the first Qatifi clubs were established, such as Al-Ta'awun, Port Said, Al-Noor, and Al-Nusour.

Throughout its long history, the club has produced players for national teams in various sports, including: the late Abdulrahman Abdullah Al-Qasab (Shamroukh), Abdul Rab Nabi Al-Zayer, Othman Marzouk, Nizar Abbas, and Hassan Al-Raheb in football; Abdulaziz Abu Saud (a current member of the club's board), Ahmed Al-Ghorab, and Mohammed Al-Zayer in basketball; Faisal Eid, Mohammed Eid, Shawqi Al-Jishi, Nizar Al-Awami, Sayyid Mohsen Al-Ramadan, Ali Baqi, Bassam Al-Khneizi, Moayed Baqi, Mohammed Al-Khater, and Hussein Baqi in volleyball; and Ihsan Al-Jishi, Zaki Al-Ghanem, Mohammed Al-Ghanem, Hussein Akhwan, and Aref Akhwan in handball.

It should also be noted that the first Olympic medal won by Saudi Arabia was a bronze medal by Taraj Club's player, Ibrahim Jaafar, in the Taekwondo event at the 1988 Seoul Olympics.

As of Saudi Second Division : Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.