1559 yılında Şehzade Beyazıt ile Selim arasında, Kanuni’nin ölümünden sonra Konya civarında bir savaş olmuş, Sokullu Mehmet Paşa da Şehzade Selim’in yanında yer almıştı. Savaş esnasında Bor’da yapılan kara barut, zamanında yetiştirilerek savaşın Şehzade Selim’in lehine sonuçlanmasına yardım ettiğinden dolayı, Bor’a Sokullu Mehmet Paşa tarafından şükran borcu olarak bir cami, camiye gelir sağlamak için de biri Bor’da biri Niğde’de iki Bedesten yaptırılmıştır. Bunlardan Bor’daki yıkılmış ise de Niğde’deki, IV. Murat’ın İran seferi sırasında (1638), Celalileri temizlemek amacıyla Niğde’de durduğundan, Serdar’ı Ekrem Bayram Paşa tarafından iyi bir tamirat gördüğünden bugün tamamen ayaktadır.

 Bedesten 6.70 m. Eninde, 80 m. Uzunluğunda olup, iki yanında dükkanlar sıralanmıştır. Üzeri sivri tonozlarla örtülmüş olup, bedestenin orta ana kemerinin başlangıç ve kilit yerlerinde pencereler vardır. Dükkanların kemerleri ise dik olup, ana kemer bunlarla desteklenmiştir. Kuzey – Güney uçlarına beşik kemerli kapılar açılmıştır, üçüncü kapı ise doğuda ortadadır. Binanın dışı eşit boyda trakit taşından özenle örtülmüş olup, iç bölmeler tamamen tuğladır.