The city of Devagiri was founded in 1187 AD by the Yadava king Bhillan V, the fort was constructed during the reign of Singhana II (1210-46 AD). It was captured by Ala-ud-Din Kalji in 12 94 AD, marking the first Muslim invasion of the Deccan. Finally in 1318 AD, Malik Kafur killed last Yadava Raja, Harapal.