Organizacja i program nauczania Niezwykle istotnym źródłem informacji o funkcjonowaniu Nalandy, są relacje chińskich pielgrzymów: Xuanzanga (ur. ok. 602–664), w postaci „Zapisków z podróży po krajach zachodnich” oraz Yijinga (635–713), autora niewiele późniejszych „Zapisków dotyczących religii buddyjskiej”.
Według ich relacji w klasztorze przebywało „kilka tysięcy” (Xuanzang) lub „więcej niż 3 tys. mnichów” (Yi Xing). Biograf Xuanzanga Hui Li podaje nawet liczbę 10 tys., jednak ta ostatnia wielkość wydaje się zdecydowanie przeszacowana, a podstawowym argumentem za jej odrzuceniem jest fakt, iż Hui Li nigdy sam nie odwiedził Nalandy. Dokładne badania ruin klasztoru, zdają się wskazywać, że liczba mnichów nie mogła osiągnąć 10 tys., a w niektórych wariantach nawet 3 tys. (uzależniono to od ilości kondygnacji poszczególnych budynków).