Biblioteką zarządza Jacob Ananda (stan na 2019 rok), instytucja ma dwie filie w Kaloleni i Makadarze. W 2022 roku z biblioteki skorzystały 7704 osoby.
Architektura Gmach biblioteki wzniesiono przy ulicy Banda Street z kamienia w stylu neoklasycyzmu, do wejścia prowadzą wielkie marmurowe schody. Centralnym elementem fasady jest portyk z kolumnami obłożonymi granitem. Na architrawie wyryto imię patrona biblioteki. Przy wejściu znajdują się dwie statuy lwów.
We wnętrzu znajdują się m.in. wielkie słoniowe ciosy nad kominkiem, rzeźba autorstwa pt. Passo del Ruscello z 1890 roku oraz portrety afrykańskich żołnierzy z 1946 roku, podarowany przez Fundację Carnegiego portret przedstawiający Andrew Carnegiego oraz innych białych osób z czasów kolonialnych, a także popiersie Williama Northrupa McMillana.
Jest to jedyny budynek w Kenii chroniony parlamentarną ustawą – The McMillan Memorial Library Act Cap 217 z 1938 roku (uaktualniona w 2012 roku).
Zbiory McMillan Memorial Library jest największą biblioteką publiczną w Kenii.