The airport is named after Prince Abdul Muhsin bin Abdulaziz Al Saud.

The airport was upgraded in late 2009 to enable it to operate international flights with newly expanded arrival and departure lounges.

The contract for the airport expansion project was signed with a national company in June 2006 at a cost of SR188 million.

The airport also features new control towers, cargo facilities, and security and safety systems.

[2] The ground floor features shopping areas as well as cafes offering a variety of hot and cold sandwiches, pastries, ice-cream, and other desserts.