Според стария гевгеличанин Ванчо Караянов, сградата датира от около 1911 година. Последните проучвания сочат, че сградата е построена осем години преди началото на ХХ век от турчин, който планирал долния етаж да функционира като банка, а горният да бъде жилище за семейството му. Архитектурата е с много богати орнаменти, от които се признава едно цвете мак, което в този период доминира в тези райони. Сградата е от особена важност за Гевгелия, защото е станала известен декор през годините, но и "марка", с която се гордее града. Построили са я майстори от Дебър, които не са избрани на случаен принцип – широко известни с тяхната работа и се предполага, че подобна къща е построена и в Солун. Носещия стълб, който се намира на долния етаж е излят специално за целта в Солун. Библиотеката притежава значителна колекция от оригинални произведения, включително книгата „Огледало“ написана от македонския просветител Кирил Пейчиновик, и отпечатана в 1816 година. През 1945 год. читалището прераства в народна библиотека и носи името на Гоце Делчев. От 1950 година работи в днешните помещения т.е. в Беширов конак – обект под защитата на Министерство на Културата на РМ и собственост на община Гевгелия. Първоначално библиотеката работи на приземния етаж на днешните помещения, а от 1985 г. насам, на помещения на горния етаж, както и в частна сграда.