As per sthalapurana, the Lord removed the curse on Nandi and hence called Nandipuram and the Lord Nandinathan. Thirumangai Azhwar says ' Nandi panisaida naga ( place where Nandi performed his duty service or kainkarya). As per sthalapurana, the Lord who initially was facing east turned west to see Sibi Maharaja sacrifice his life to save the life of a Pigeon.
As this palce is like puri Jaganath temple of North Inda, it is called as Dakshina Jaganatham.