The history of Madikeri is associated with that of the region of Kodagu or Coorg and the northern part of it was inhabited by the Kadambaas from the 2nd to 6th century AD. The Gangas ruled over the southern part of Kodagu from 4th to 11th century. After it, Cholas defeated the Gangas and captured the region and passed it over to the Hoysalas in the 12th century. The Vijayanagar kings ruled it in the 14th century and later the Haleri kings inhabited it from 16th to 18th century. In 1681, one of the Haleri kings named Mudduraj built a fort around Madikeri which was replaced by Tipu Sultan in the later years. After it, the British made the region a part of their kingdom.