チトラドゥルガの歴史の歴史は古く、チャールキヤ朝の時代にはチトラドゥルガ城が建設された。

その後、14世紀からはホイサラ朝やヴィジャヤナガル王国に仕えたチトラドゥルガ・ナーヤカ朝の首都であった。この王朝はヴィジャヤナガル王国がターリコータの戦いで敗れると、次第に独立していった。

その後、18世紀になると、マラーターの襲撃もあって一時衰退するが、カストゥーリ・ランガッパ・ナーヤカ2世の治世に何とか持ち直した。

1779年、最後の君主であるマダカーリ・ナーヤカ5世はマイソール王国にチトラドゥルガ城を落とされ、捕えられたのちにシュリーランガパトナで殺害された。