Köyün eski ismi "Tahbur" dur. Taşçılar Köyü çok eski yerleşim yeri olup bugüne dek kendi coğrafyasında
yedi yerleşim yapmıştır. Anadolunun ilk Türk Otağı olan bu topraklar Türklerin bilinen ilk atası Dede
Korkuta mekan olmuştur. Dede Korkut hikayeleri (Bamsı Böyrek) bu coğrafyada geçmiştir. Saltukoğulları
zamanında toplu (köy)yerleşimi başlar. Osmanlının son zamanlarında Ermeni mezalimine sahne olan bu
topraklar kısa sürede kurtuluşuna ermiştir Köyün adı bayburtun en büyük taş ustalarının oradan çıktığı
içindir.başlıca ustaları muhittin usta yaşar usta remzi usta başlısa eserleri bayburt saat kulesi
erzurum taş magazaları ve o yörede 100 aşkın cami yapmışlardır.