The Jagannath temple was built by the Kalinga King Chodganga in the beginning of the12th century. The Deities of Lord Jagannath, Balabhadra, Subhadra and Chakra Sudarshan are made of Margosa wood. Lord Balabhadra is the elder brother, Lord Jagannath is Younger brother and Devi Subhadra is youngest sister. According to the legends the Lord Jagannath earlier was worshipped alone as Neelmadhab, in dense forests by a tribal king Vishwavasu. The king Indradyumna heard about it and wanted to worship the Lord. So he sent one of his spies, but the spy too could not find the exact place so eventually married Vishwavasu's daughter. At the pretext of being the son- in - law, he requested the tribal chief to take him to the deity, Vishwavasu took him blind folded. But the person outsmarted him by throwing mustard seeds all the way, which grew within few days and called King Indradyumna. But the king was disappointed when he could not find the deity there. But a divine sound assured him that he would be able to worship the Lord.The present temple was begun by King Chodganga Dev and finished by his descendant, Anangabhima Dev, in the 12th century. The main temple structure gives an imposing impression because of its height of 65m on an elevated platform. The temple has the largest kitchen in the world and feeds thousands of devotees every day. A meal for more than 100,000 people is cooked on a festive day and other days minimum of 25000 devotees are fed.
About 8 kms away from Puri is the virgin beach of Balighai. Situated on the confluence of River Nuanai and the Bay of Bengal this beautiful beach has a huge plantation of Casuarinas and has a Turtle Research Institute which one can have a glimpse at. It is also a natural habitat of the Baliharina Deer which can be spotted here.