Yıldızkaya Köyü Olur’a bağlıdır. Erzurum’a uzaklığı 186 km., Olur’a uzaklığı ise 48 km.dir.
Adrese dayalı nüfus kayıt sistemi verilerine göre bugün nüfusu 83 kişi olan köyde, 2000 li yılların başında 190 kişi yaşamaktaydı.
Köyün sınırları içerisinde ve köye 2,5 km. mesafede Kivi Mağarası bulunmaktadır.Köyün sınırları içerisinde orta çağdan kalma kilise kalıntısı bulunmaktadır.
Yıldızkaya Muhtarı Osman Canpolat olup telefonu 0 442 854 82 39 dur.