Gökçedere has its roots in the history. It has been a Turkish town, where Chepni Turks have been living for more than six centuries. Gökçedere was one of the cross points of the ancient silk road. To support merchants on the town, Aq Qoyunlu built inns, Turkish baths, madrasah and mosque. Ulu Mosque and its madrasah, which were built in 1517 are the only things remaining from those times. When Selim I conquered Bayburt in 1514 and Gökçedere became Ottoman Empire town. Gökçedere's original name was Pulur which was used in the past.