"We managed to finalise the payment for about 10,000 employees," Yaseen Alattas, the firm's chief communications officer, told AFP.
He added that the measure was made in coordination with Saudi Arabia's labour ministry, and "we will do the same for the remaining batches" of workers when cash is flowing "from our clients", which means the government.
Sources in March told AFP that delayed receipts from the government, whose oil revenues have dropped significantly over the past two years, have left employees of the kingdom's construction giants struggling while they wait for salaries.
Staff at another Saudi construction giant, Saudi Oger Ltd, have also complained of unpaid wages.
Alattas said the government has made a commitment to pay the contractors, "including us".