Kalaja e Tetoves ndodhet ne majen te Baltepes, menjehere mbi Tetove. U ndertua me 1820 nga ana e Abdurahman Pashes. Ky monument kulturor paraqet nje bukuri te ralle te kohes se kaluar. Perberja e saj eshte komplekse (pjesa e brendeshme ka pese saraje, kuzhina te medha, banja, nje pus ne mes dhe tri tunele per dalje) ka paraqitur ndikimin e dukshem te arqitektures osmane, por per fat te keq gjate luftrave te ndryshme ajo pesoi renime te shumta.