Lankeswari Temple is located inside the river Mahanadi at Sonepur town, Subarnapur district, Odisha .