Vlak bij Hanuman Dhoka, bij Durbar Square en bovenop een trapsgewijs toelopend stenen vierkant terras staat de Talejutempel. Deze fraaie pagode, die in formaat alleen wordt overtroffen door de Nyatapolapagode in Bhaktapur, heeft drie boven elkaar gelegen daken, die zijn afgezet met kleine rinkelende belletjes. De tempel is gewijd aan de godin Taleju Bhavani, de beschermster van de Malla-familie die vroeger over Nepal heerste. De pagode werd in 1549 na Chr. door de toenmalige heerser Raja Mahendra Malla gebouwd. De architectuur ervan is een prachtig voorbeeld van de wereldberoemde Nepalese pagodestijl. De tempel is versierd met veel koper en houtsnijwerk. De toegang tot de tempel wordt bewaakt door twee witte fabeldieren (leeuwachtigen). Bij de vier hoeken van de pagode staan vier kleine pagodes die in gebruik zijn als tempel.