The Madhukeshwara temple is located in Banavasi, an ancient town on the borders of the Uttara Kannada and Shimoga districts.