The history of Madikeri is related to the history of Kodagu. From the 2nd to 6th century AD, the northern part of Kodagu was ruled by Kadambas. The southern part of Kodagu was ruled by Gangas from 4th to 11th century. After defeating the Gangas in the 11th century, Cholas became the rulers of Kodagu. In the 12th century, Cholas lost Kodagu to the Hoysalas. Kodagu fell to the Vijayanagar kings in the 14th century. After their fall, the local chieftains (Palegars) started ruling their areas directly. These were defeated by the Haleri kings who ruled Kodagu from 1600-1834 A.D. Haleri kings made the place Haleri, near Madikeri as their capital. Mudduraja, the third king among the Haleri kings started leveling the land around Madikeri and built a fort in the year 1681. Madikeri fort was original built by mud and was replaced by "The Sword of Mysore", Tipu Sultan. Kodagu became the part of British India after 1834 A.D