Aunque puede que haya habido muchos habitantes en el área de Tetovo como en la edad de bronce, Tetovo fue oficialmente fundada en el siglo XIV como un pequeño asentamiento ortodoxo medieval en los alrededores de la iglesia Sveta Bogorodica.