The excellent Jarir Bookstore has the best range of English-language books in every genre, from classic literature to modern popular novels, but most importantly, it has the best collection of English-language books on local culture and history. It also has a respectable regional travel section.
Jarir Bookstore
Riyadh