Тетовското кале се наоѓа на врвот на Балтепе, со надморска височина од 803 м, високо од 220- 250 м и со површина од 108 000м2.Градителите на калето ја предвиделе стратешката позиција затоа што се контролира поголемиот дел од Полошката котлина.Тетовското кале е изградено во 1820 година од страна на Абурахман Паша.Се вели дека  почетокот на изградбата на споменикот го започнал таткото на Абурахман Паша, Реџеп Паша и неговата изградба траела близу 20 години.

Абдурахман Паша не успеал да ја заврши неговата изградба.Овој културен монумент претставува ретка убавина од минатото време.Нејзиниот состав е комплексен.Внатрешниот дел има 5 сараи, големи кујни, бањи и бунар на средина од калето.Се појавува видно влијание на османската архитектура.

Во текот на различни војни претрпело повеќе оштетувања.