Penyebutan pertama dalam dokumen tertulis berasal dari tahun 1254 (sebagai Terebus). Desa ini diberi nama yang sejarang pada tahun 1330, setelah penganugerahan hak kota. Pada abad ke-14, kastil dan desa sekitarnya menjadi satu kesatuan wilayah.[butuh rujukan]
Bagian kota
Kotamadya Trebišov terbagi atas tiga wilayah, yaitu Nový Majer, Olšina dan Trebišov.[butuh rujukan]
