Perpustakaan SMA Negeri 2 Tanjungpandan berdiri bertepatan dengan sekolah berdiri yaitu tahun 1991. Pada saat itu ruang perpustakaan masih bergabung menggunakan ruang TU. Tahun 2001 Perpustakaan baru mempunyai bagunan sendiri yang di tempati sekarang, dengan nomor SK 001/111.9.1/SMUN2/SK/U/2001 dan NPP 1902011E1000003.
LOGO DAN ARTI LOGO PERPUSTAKAAN SMANDA HEBAT SMA NEGERI 2 TANJUNGPANDAN
filosofi terkait logo :
1. Lingkaran dalam logo menggambarkan perpustakaan bisa mengayomi pada lingkungannya, dari lingkungan sekolah ke lingkungan yang lebih besar seperti lingkungan masyarakat
2. Segi lima besar mengartikan perpustakaan SMA Negeri 2 Tanjungpandan dapat melahirkan orang-orang hebat yang bisa menjadi bintang untuk dirinya dan lingkungannya dan selalu berpedoman kepada pancasila
3. Gambar komputer berartikan bahwa SMA Negeri 2 Tanjungpandan berkomitmen dalam hal digitalisasi sekolah
4. Gambar buku menyimbolkan kecerdasan berliterasi untuk meningkatkan daya saing
5. warna biru menggambatkan dengan suasana perpustakaan yang nyaman,tenang untuk bercakrawala mencari informasi dan ilmu pengetahuan seluas samudra
6. Gambar api menyala menyimbolkan semangat berliterasi, berinovasi dalam mencapai prestasi.