Trebišov ble første gang nevnt skriftlig i 1254 og byen fikk bystatus i 1439. I 1786 ble den gamle borgen i Trebišov revet og matrialene ble brukt til å bygge slottet som i dag er naturhistorie og geografimuseum.