Perpustakaan “Astana Cendekia” SMA Negeri 1 Balikpapan sebagai bagian dari keberadaan SMA Negeri 1 Balikpapan berdiri pada tahun 1980 yang terletak di sebelah barat bagian tengah dari keseluruhan gedung SMAN 1 Balikpapan, Namun secara administratif, perpustakaan “Astana Cendekia” SMA Negeri 1 Balikpapan dikukuhkan dengan Surat Keputusan Kepala Sekolah No. 188.4/371.a/SK/IX/2012 pada tanggal 3 September 2012.