Kingdom Holding Co., headed by Saudi billionaire Prince Alwaleed bin Talal, retains the remaining 25% stake in the property.
Fairmont Hotels & Resorts will continue to operate the hotel under a long-term agreement.
An email seeking comment from Sahara India Pariwar was not immediately returned.
The Plaza has a colorful past, having hosted guests such as Eleanor Roosevelt, The Beatles and Mark Twain.