Michalovce

Permukiman pertama di daerah sekitar Michalovce, sejauh yang diketahui, berasal dari Zaman Batu Akhir. Bangsa Slavia tiba di sini pada abad ke-5 dan daerah ini menjadi bagian dari Kekaisaran Moravia Besar pada abad ke-9 dan kemudian menjadi bagian Kerajaan Hongaria 3 abad kemudian.