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.

Kichakeswari Temple is sited in Bahalda, the capital of Mayurbhanj kingdom in the 14th century.

The current MLA from Bahalda Assembly Constituency is Prahlad Purty of JMM, who won the seat in the 2004 State elections.

Previous MLAs from this seat were Laxman Soren of BJP who won this seat in 2000, Khelaram Mahali who won in 1995 representing JPP and as an independent candidate in 1990, Bagey Gobardhan of JNP in 1985, Rama Chandra Hansda of INC(I) in 1980, and Sunaram Soren of JNP in 1977.