The move is another step towards opening the Saudi market to regional and international theatre chains, which have long eyed the kingdom as the Middle East's last untapped mass market.
The culture and information ministry said it had "finalised the terms of licencing to restore cinema in Saudi Arabia".
"Licencing commences immediately," the ministry added in a statement.
The news comes as Dubai-based VOX Cinemas, the leading operator in the Middle East, launches its first public screening in Saudi Arabia, which runs through Saturday and aims to raise awareness about Alzheimer's disease.
The screening in Riyadh will feature content from local producers including Myrkott Production and Telfaz Company, VOX said.
Major cinema chains are seeking to break into the market of more than 30 million people, the majority of whom are under 25.
AMC will still face stiff competition from regional heavyweights, including VOX.
The move to reopen cinemas is part of a modernisation drive by Crown Prince Mohammed bin Salman, who is seeking to balance unpopular subsidy cuts in an era of low oil prices with more entertainment options -- despite opposition from religious hardliners.
The reform stems partly from an economic motive to boost domestic spending on entertainment as the kingdom reels from a protracted slump in oil prices.
Saudis currently splurge billions of dollars annually to see movie shows and visit amusement parks in neighbouring tourist hubs like Dubai.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.