There are several legends related to the origin of how the lord came to reside at the Puri temple in Bhubaneswar.