Kalijai Temple is located on an island in Chilika Lake. It is considered to be the abode of the Goddess Kalijai. Goddess Kalijai is actually Kali, the source and the first 'Mahavidya' of 'Dasmahavidyas'. Highly revered by the local populace, the deity has been venerated in the local folklores and legends. The island provides an excellent destination for pilgrims as well as tourists. Every year in January, a huge gala fair is held during the festival of Makar Sankranti.
Story - Legend has it that a newly married girl (named Jaai) along with her father was going to meet her husband. As her in-law's house was on an island in Chilika Lake they had to take a boat to ferry them across the lake. Odisha's coast is very prone to Cyclones and during this boat trip they were encountered with a severe Cyclone, as a result their boat was capsized in the Chilika Lake. Only the boatman and her father survived this event except for the girl Jaai. They searched for her but were unable to locate her. After this accidental death of that newly wed girl, she became the Goddess of people residing nearby and till now, she is worshiped as an EXCERPT of Kali. And, this is how the place got its name.