Contractor Saudi BinLadin Group has reportedly paid delayed wages to some of its employees.
The firm has struggled to make salary payments due to financial pressures.
However, according to Reuters, a company spokesperson said 10,000 workers have been paid their overdue salaries.
The spokesperson did not remark on the contractor's financial situation, or if there were any other employees yet to receive their pay.
It was previously reported that the company had fired up to 77,000 members of its staff.
The contractor was suspended from bidding on projects after a crane collapsed at Makkah Grand Mosque in September last year.
Travel bans and sanctions levied on the contractor following the crash, however, are set to be lifted, it was reported earlier this week.