Sakshigopal temple has a few legends about how it became a revered shrine for Lord Vishnu. One is about the lord coming to bear witness to a village wedding. Another myth is that the temple is one of the 16 shrines of King Vajra, the grandson of Lord Krishna built for the Lord. Nevertheless, the temple acts as a marking gateway for those who arrive to the holy city of Puri via train or roadway.