Perpustakaan UiTM Cawangan Pahang telah ditubuhkan pada tahun 1985 dan mula menyediakan perkhidmatan di Teluk Sisek, Kuantan, Pahang. Pada ketika itu perpustakaan telah berkongsi bangunan bersama bahagian HEA, KEWANGAN dan HEP. Pada tahun 1993, perpustakaan telah berpindah ke tapak baharu iaitu di Bandar Jengka, Pahang yang merupakan kampus tetap dan beroperasi di sebuah bangunan sendiri. Ketika itu pihak pengurusan UiTM Cawangan Pahang telah memilih nama Tokoh - Tokoh Islam untuk dijadikan nama setiap bangunan di UiTM Cawangan Pahang seperti :
Perpustakaan : Al-Bukhari
Auditorium : Al-Biruni
Blok Pensyarah : Al-Ghazali
Masjid : Uwais Al-Qarni
Sejak dari itu nama perpustakaan UiTM Cawangan Pahang mula dikenali sebagai Perpustakaan Al-Bukhari .
Bagi memenuhi keperluan semasa, sebuah bangunan perpustakaan baharu telah dibina dan mula digunakan pada tahun 2012. Kini, Perpustakaan Al-Bukhari beroperasi di dua buah bangunan yang dikenali sebagai Perpustakaan Al-Bukhari 1 dan Perpustakaan Al-Bukhari 2. Kedua-dua bangunan Perpustakaan Al-Bukhari ini berkapasiti 1,450 tempat duduk.
Seiring perkembangan UiTM, kini Perpustakaan Al-Bukhari, UiTM Cawangan Pahang telah mempunyai seramai 23 orang staf yang diketuai oleh Timbalan Ketua Pustakawan, Puan Hajah Rosnita Ja'afar.
Pembinaan Bangunan Baru Perpustakaan Al-Bukhari pada tahun 2010
Penyerahan bangunan baru Perpustakaan Al-Bukhari Oleh Pihak JKR kepada Pengurusan UiTM Cawangan Pahang pada Tahun 2012