Yıldızkaya (Kivi) mağarası, Erzurum ilinin Karadeniz Bölgesi sınırları içinde kalan, Olur ilçesine bağlı Yıldızkaya köyünün 2 km kadar kuzeydoğusunda yer alır. Mağara Erzurum şehrine 180 km, Olur ilçe merkezine ise 45 km mesafededir. Yıldızkaya Mağarası verev yönde gelişmiş toplam iç alanı 4500 m²yi bulan orta büyüklükte bir mağaradır. Mağaranın uzunluğu yaklaşık 140 m, en geniş yerinde genişliği ise 43 m’dir. Tavan yüksekliği yer yer değişmekle birlikte güveçlik diye adlandırılan kesimde 40 m’yi geçer. Mağara bir ana galeri ve ona dar bir geçitle bağlanan küçük bir salondan oluşur. Mağarada sütun, dikit ve sarkıt örneklerine rastlanmaktadır. Ayrıca “Odalar” diye adlandırılan kısımda su birikintileri ve su incisi adı verilen oluşumlar bulunmaktadır.
