Tento malý, no fascinujúci chrám bol postavený medzi 8. a 10. storočím. Datovanie vychádza z nápisu na stĺpe, ktorý zároveň odhaľuje, že chrám bol súčasťou buddhistického kláštora. Štýlovo však Nalanda Gedige vykazuje viac hinduistických než buddhistických prvkov – napríklad dizajn kedysi zastrešenej vstupnej haly a chodby vedúcej do svätyne, sploštené stĺpy pripevnené k stenám či falošné okná v tvare podkovy. Medzi buddhistické prvky patria reliéfy s vyobrazením Buddhu a bódhisattvov, ako aj niektoré erotické tantrické figúry, ktoré sa však zrejme objavili až neskôr. To naznačuje, že pôvodne mohlo ísť o hinduistickú stavbu, ktorá bola časom premenená na buddhistický chrám.
Pri podobných stavbách je vždy zložité hovoriť o „objavení“, keďže miestni o nich pravdepodobne vedeli dávno predtým, ako ich v roku 1893 úradne zaznamenal archeologický komisár H. C. P. Bell. Po úspešnom získaní pozemku začal Bell v roku 1911 Nalanda Gedige skúmať. V tom čase bol chrám zahalený hustou vegetáciou. Po jej odstránení dokázal lepšie oceniť význam miesta a plánoval chrám rozobrať a premiestniť.
Čo sa stalo ďalej, nie je zdokumentované, no k premiestneniu vtedy nedošlo. K nemu došlo až v 70. rokoch 20. storočia, keď sa vláda rozhodla postaviť priehradu, ktorá by lokalitu zatopila. Každý kus žuly bol očíslovaný, starostlivo odstránený a opäť poskladaný na súčasnom mieste – na malom návrší obklopenom močariskami.
Nalanda Gedige sa vyznačuje viacerými zvláštnosťami, ktoré niektorí považujú za záhady. Prvou je možnosť, že ide o buddhistický chrám postavený na základoch hinduistickej stavby. Nečakaným dôsledkom je aj fakt, že chrám je orientovaný na západ – čo je medzi buddhistickými chrámami mimoriadne nezvyčajné, keďže tie takmer vždy smerujú na východ. Záhadou je aj jeho poloha, pretože v okolí sa nenachádzajú žiadne významné historické osídlenia. Čo robil buddhistický chrám hlboko v džungli? Vedeli jeho zakladatelia, že ide približne o geografický stred Srí Lanky?
Tieto zvláštnosti neunikli miestnym legendám. Jedna z povestí hovorí, že v chráme kedysi prebýval posvätný had, ktorému sa prinášali obety výmenou za šťastie. Podľa inej legendy tu miestny obchodník zakopal svoje bohatstvo, no napriek rôznym pokusom sa dodnes nič nenašlo. Možno za to môže ďalšia povesť – tá tvrdí, že duše mníchov, ktorí tu kedysi žili, chránia chrám aj všetko, čo sa v ňom nachádza.
