El temple va ser encarregat a mitjans del segle xiii per Raja Narasimha I, el rei de la dinastia Ganga de la major part d'Orissa a l'Índia Oriental, i va poder finançar el projecte gràcies al botí de guerra que va aconseguir en les seves campanyes militars contra els estats musulmans veïns. La seva planificació va durar 6 anys i 3 mesos, la seva construcció i la talla d'estàtues i relleus 12 anys i 6 mesos, fins a acabar les obres el 1258 el dia de l'aniversari del déu solar Surya.[1]

La construcció del temple també ha estat lligada a una llegenda hindú. Segons aquesta llegenda, Samba, el fill del rei-Déu hindú Krishna, va ser maleït pel seu pare a tenir la lepra, a causa d'una falta greu (en alguns casos es diu que va cometre incest amb les seves mares, les 16.108 esposes de Krishna, i en altres es diu que l'incest no va ser comès sinó que Krishna va ser enganyat per Narada, que havia estat insultat per Samba i volia venjar-se). En qualsevol cas, Samba acaba fent penitència per 12 anys per guanyar-se el favor de Surya, el déu del sol, i aquest li acaba curant la lepra.[2] A causa d'això, Samba va decidir erigir-li un temple a Surya com a agraïment i es diu que aquest temple és el que es troba en Kornak.