1917’lerde inşaası tamamlandığı düşünülen binanın alt katında Rüstem Kitabevi 1937’de Kemal Rüstem tarafından kurulmuştur. Kitabevinde önce sadece İngilizce kitaplar, kartpostallar, haritalar ve Kıbrıs hakkında kitaplar vardı. 1957’de Rüstem Kitabevi yayımcılığa da başladı ve Kıbrıs’ın ilk renkli kitabı 1957 yılında Rüstem Kitabevi tarafından basıldı. Kıbrıs Türk toplumunda Rüstem Kitabevi her zaman için pek çok kültürel, tarihi ve siyasi belgeler ve kitaplar çıkaran önemli bir yayıncı ve buluşma merkezi olmuştur. 1974’e kadar Rüstem Kitabevi’nin tarihi binası, pek çok yabancı diplomat, siyasetçi, avukat, düşünür ve aydınlar için bir buluşma noktasıydı. Zaten Rüstem Kitabevi’nin bir amacı da Kıbrıslı Türkler’in kültürünü ve tarihini yabancılara anlatmak ve tanıtmaktı. Bu amaca etkili ve etkin bir şekilde hizmet vermesinden dolayı hem Türkiye Cumhuriyeti hemde yabancı ülkelerden çeşitli plaket ve ödüller alan Rüstem Kitabevi Lefkoşa sur içinde geçmişten bugüne çok saygın, simgesel ve manevi bir yer edinmiştir.
2005 yılına kadar Rüstem Kitabevi’ndeki tüm kitaplar sadece İngilizce’ydi, ancak 2005’ten itibaren Rüstem Kitabevi Türkçe kitap satışına da başladı. 2007’de İngilizce ve Türkçe kitaplara Almanca kitaplar ve kırtasiye ürünleri de eklendi, ayrıca aynı yıl içerisinde Yakın Doğu Üniversitesi’nde kitabevinin 5 şubesi açıldı ve ders kitapları buradan da öğrencilerle buluşmaya başladı. The company first started with novels, political books, postcards, maps and tourist books about Cyprus available only in English. The building where the Rüstem Kitabevi is located has belonged to the Rüstem family since 1917, and is now considered a historical site. In 1957, Rüstem started publishing activities. The first book in colour in Cyprus was published in 1957 by Rüstem Kitabevi. In late 1950s and 1960s Rüstem Kitabevi continued to publish many important books for authors from different backgrounds and countries. Until 1974, the historical building was a meeting point for many foreign diplomats, businessmen, intellectuals and Cypriots in general. The main mission of Rüstem Kitabevi during this period was to promote and explain the Turkish Cypriot culture and history in particular and Cypriot culture and history in general to foreigners. Overall, Rüstem Kitabevi has been one of the main publishers in the Turkish Cypriot Community throughout the history, producing many important cultural, historical and political documents. At the end of 1990s, Ali Rüstem took over the business from his father and continued its activities as usual. In 2005, Rüstem Kitabevi started to offer books in Turkish to its customers as well. In 2007, Rüstem Kitabevi started to sell books in German and some stationary as well. Recognising a niche in the market, Rüstem seized the opportunity to open 5 branch offices in Near East University to sell textbooks to students.
