Nesin Yayınevi, 2004 yılının Aralık ayında kuruldu. Kurulma amacı öncelikle Aziz Nesin'in bütün kitaplarını yayımlamak, şimdiye kadar basılmamış yazılarını kitaplaştırmak, Aziz Nesin tarafından kurulan Nesin Vakfı'na olabilecek en yüksek telif gelirini aktarmaktır. 2009 yılına kadar sadece Aziz Nesin ve Ali Nesin kitaplarını yayımlayan yayınevimiz bu tarihten sonra Çocuk Cenneti Kitaplığı, Okul Öncesi Kitaplığı ve Matematik Köyü Kitaplığı adı altında da kitaplar yayımlamaya başlamıştır.