Bahalda is a small town in the Mayurbhanj district of northern Odisha, India. Bahalda is the second largest town in the Bamanghaty subdivision, and was the capital of Mayurbhanj in the 14th century. Maa Kichakeswari Temple, one of the most famous in northern Odisha, sits in the town.