The kingdom had suspended the umrah in March then scaled down the annual hajj in a blow to millions of Muslim pilgrims globally amid fears that the novel virus could spread to Islam's holiest sites.
In the first stage, "6,000 citizens and residents within the kingdom will be allowed to perform the umrah per day from October 4", the ministry said in a statement published by the official Saudi Press Agency.
Visitors from outside the kingdom will be permitted from November 1, when umrah's capacity will be raised to 20,000 pilgrims per day, the ministry added.
The umrah, which refers to the Islamic pilgrimage to Mecca that can be undertaken at any time of year, usually attracts millions of Muslims from across the globe each year.
The ministry said umrah would be allowed to resume at full "natural capacity" once the threat of the pandemic is eliminated.
The decision to resume umrah was in response to the "aspirations of Muslims home and abroad" to perform the ritual and visit the holy sites, the ministry added.
The decision comes after the kingdom organized the smallest hajj in modern history in late July, with only up to 10,000 Muslims allowed to take part in total — a far cry from the 2.5 million who participated last year.
Read also: Indonesia, Saudi Arabia Discuss Yemen Crisis