Mulai 12 Mei 1965, sebuah bangunan perpustakaan yang selama ini ditempatkan di tingkat bawah bangunan utama (kini bilik Bimbingan dan Kaunseling) telah dipindahkan ke bangunan barunya yang tersendiri dan terletak berdekatan dengan kantin sekolah. Bangunan ini dikenali sebagai Blok Mustika. Bangunan perpustakaan ini didirikan atas sumbangan dan usaha Persatuan Murid-Murid Tua (Old Boys Association) Sekolah Tinggi Batu Pahat. Untuk membina bangunan perpustakaan ini, pihak sekolah telah mengadakan sebuah konsert yang mempersembahkan lakonan Macbeth yang dipetik daripada hasil karya Shakespeare. Pertunjukan ini yang dikendalikan di bawah kelolaan guru besar ketika itu, K. M. Mathai diadakan pada September 1964 dengan kebenaran pihak polis No.40/64 Batu Pahat. Pertunjukan ini mempunyai matlamat mengumpulkan derma sebanyak $10 000, tetapi malangnya hasil pungutan yang sebenar hanya $5447.Setelah ditolak perbelanjaan pertunjukan, hanya $4498.15 tinggal. Ini adalah berdasarkan laporan kewangan STBP bertarikh 12 Oktober 1964.