18. yüzyılın başlarında Receb Paşa ve oğlu Abdurrahman Paşa’nın idarecilikleri döneminde Kalkandelen’de önemli değişiklikler meydana gelir. Kalkandelen Kalesi de bu değişikliklerden biridir. Receb Paşa’nın oğlu, Abdurrahman Paşa tarafından 1820 yılında inşa edilen kale, travertit taşlardan oluşan dört metre yüksekliğinde duvarlarla çevriliydi.

Kalkandelen günümüzde Tetovo ismiyle anılmakta olup Makedonya Devleti sınırları içerisindedir.