Тетово было основано в XIII веке как небольшой православный посёлок — Хтетово, вокруг церкви Святой Богородицы. В конце XIV века Тетово вместе с остальной Македонией было завоевано Османской империей. С ростом мусульманского населения в Македонии в XV веке стали строиться мечети, бани и рынки. Тетово стало важным торговым центром для местных земледельцев и ремесленников, а также важным укрепленным пунктом. При турках Тетово называлось Калканделен. К XIX веку, когда население Тетово стало увеличиваться за счет окрестных деревень, число жителей насчитывало 4500. В 1912 году, в результате Балканских войн, Тетово стало сербским городом. Во время Второй мировой войны Тетово управлялось совместно Италией и ее марионеточным режимом в Албании. Коммунистическая партия Македонии была образована 19 марта 1943 года в Тетове.

Местная достопримечательность — Тетовский университет, который известен не столько в международных научных кругах, сколько в среде профессиональных правозащитников. Удивляться нечему: такой же "параллельный", как албанская альма-матер в Приштине, вуз состоит из ректората и деканата, расположенных по обеим сторонам улочки в Мала-Речице. Лекции читаются на частных квартирах, а средства на содержание Тетовского университета поступают не из госбюджета Македонии, а из Тираны и от зарубежной албанской диаспоры.

В Тетово много маленьких кафе и кафетериев самообслуживания, которые предложат вам большой выбор незатейливых блюд местной кухни. Балканский бурек (пирог с мясом и сыром) и йогурт великолепно подходят для сытного и дешевого завтрака. Обязательно попробуйте македонское блюдо гравче на тваче (бобы на сковороде) и форель по-охридски.