The medieval town of Danja was first mentioned in 1189 and became a royal palace of the Serbian kings. In 1361 Danja also became a bishopric. Since 1396 the town was ruled by the Albanian noble family of the Zaharia. In 1426 Danja was conquered by the Ottomans and in 1447 ceded to the Venetians after it was conquered by Skanderbeg. In 1474 the Ottomans conquered and partly destroyed the town of Danja and its fortifications.