Perpustakaan UiTM Kampus Machang, Kelantan ditubuhkan pada tahun 1985 di kampus sementara Kem Kijang dan telah berpindah ke kampus tetap Bukit Ilmu bermula tahun 1996.

Pada 15 Julai 2008, Perpustakaan UiTM Kelantan telah dirasmikan oleh DYMM Sultan Kelantan, Sultan Ismail ibni al-Marhum Sultan Muhammad IV dan diberi penjenamaan semula dengan nama Perpustakaan Tengku Anis (PTA) bersempena nama Mantan KDYMM Raja Perempuan Kelantan, Tengku Anis Ibni al-Marhum Tengku Abdul Hamid.

Perpustakaan Tengku Anis UiTM Kampus Machang memainkan peranan bagi menyokong semua program pembelajaran, pengajaran, penyelidikan dan pembangunan ilmu dengan menyediakan berbagai jenis perkhidmatan, kepelbagaian koleksi, teknologi dan sumber maklumat terkini dan mantap.