In Nalanda bevinden zich de resten van een 12de-eeuwse vesting, waarschijnlijk een residentie van Parakrama Bahu. Iets buiten de plaats ligt de Nalanda Gedige, een natuurstenen tempel uit de 8ste eeuw. Dit is het oudst bekende, geheel stenen bouwwerk op Sri Lanka en tevens een van de opmerkelijkste voorbeelden van de vermenging van hindoeïstische en boeddhistische architectuur. De tempel komt in stijl overeen met een hindoetempel in de Zuid-Indiase Pallava-stijl. Opmerkelijk zijn de voor Sri Lanka unieke erotische reliëfs op de muren. Zij vinden hun oorsprong in het tantrisme. De tantra is een geheime leer die een symbolische, religieuze filosofie omvat. In het tantrisme speelt de verering van demonen een belangrijke rol.