Karaman merkezine bağlı köyün, Karamanoğlu beyliği zamanında kurulduğu rivayet edilir. Karamanoğlu Mehmet Bey'in avlanmak amacıyla bu mevkiye geldiği, planladığı zamandan daha fazla kaldığı bu nedenle buraya Avagandık dediği ve sonrasında da köyün adının Avgan olarak kaldığı söylenir. 1980'li yılların ortalarında köyün adı Gündoğan olarak değiştirilmiştir fakat bu ismin köyün arazi şartları göze alındığında uygun olamayacağı anlaşılınca bugünkü ismi olan Narlıdere ismi verilmiştir.