Zabytki W okolicy dzisiejszych Michalovec osiedla ludzkie istnieją od początków neolitu. Z badań archeologicznych wynika, że w XII wieku w miejscu dzisiejszego miasta istniała romańska rotunda. Pierwsza wzmianka o mieście Myhal pochodzi z 1244. Prawa miejskie Michalovce uzyskały w 1418. Miasteczko miało charakter rolniczo-rzemieślniczy. Za czasów Królestwa Węgier Michalovce były siedzibą władz powiatu w komitacie Zemplén. W 1871 zbudowano linię kolejową. Za czasów Czechosłowacji w mieście powstały zakłady przemysłu odzieżowego i budowlanego.
Wart obejrzenia w Michalovcach jest renesansowo-barokowy pałac rodziny Sztárayów w parku na brzegu Laborca, w którym mieści się obecnie Muzeum Zemplińskie. Pozostałe zabytki Michalovec to katolicki kościół Narodzenia Marii Panny z XIV wieku, przebudowany w XVIII wieku i neobizantyjska cerkiew greckokatolicka z lat 1931-1934. Poza tym zabudowa miasta jest współczesna, z wyjątkiem kilku budowli z XIX i z początku XX wieku. Na wzgórzu Hrádok stoi obserwatorium astronomiczne.