Pada masa kuno terdapat benteng bernama Decidava. Bukti tertulis atas kota ini berasal pada tahun 1269. Di bawah VoivodJohan Hunyadi Deva menjadi pusat militer dan administratif yang penting. Hancur sebagian pada masa Turki Usmani pada tahun 1550, setelah itu kota ini dibangun kembali dan benteng diperluas. Pada tahun 1621, Pangeran Gabriel Bethlen mengubah dan memperluas Istana Magna Curia dengan arsitektur Renaisans.
