It was called Jebus, the Jebusites held it until King Davids men conquered and took it.
Judges 19:10 But, unwilling to stay another night, the man left and went toward Jebus (that is, Jerusalem), with his two saddled donkeys and his concubine.
King James Bible
But the man would not tarry that night, but he rose up and departed, and came over against Jebus, which is Jerusalem; and there were with him two asses saddled, his concubine also was with him.
Truth is not slander!
Read up on the story here:
1 Chronicles 11:7 David then took up residence in the fortress, and so it was called the City of David.
Context
6Now the king and his men went to Jerusalem against the Jebusites, the inhabitants of the land, and they said to David, "You shall not come in here, but the blind and lame will turn you away"; thinking, "David cannot enter here." 7Nevertheless, David captured the stronghold of Zion, that is the city of David. 8David said on that day, "Whoever would strike the Jebusites, let him reach the lame and the blind, who are hated by David's soul, through the water tunnel." Therefore they say, "The blind or the lame shall not come into the house."Â…
Cross References
2 Samuel 5:8
On that day David had said, "Anyone who conquers the Jebusites will have to use the water shaft to reach those 'lame and blind' who are David's enemies." That is why they say, "The 'blind and lame' will not enter the palace."
2 Samuel 5:9
David then took up residence in the fortress and called it the City of David. He built up the area around it, from the terraces inward.
2 Samuel 6:12
Now King David was told, "The LORD has blessed the household of Obed-Edom and everything he has, because of the ark of God." So David went to bring up the ark of God from the house of Obed-Edom to the City of David with rejoicing.
2 Samuel 6:16
As the ark of the LORD was entering the City of David, Michal daughter of Saul watched from a window. And when she saw King David leaping and dancing before the LORD, she despised him in her heart.
1 Kings 2:10
Then David rested with his ancestors and was buried in the City of David.
1 Kings 8:1
Then King Solomon summoned into his presence at Jerusalem the elders of Israel, all the heads of the tribes and the chiefs of the Israelite families, to bring up the ark of the LORD's covenant from Zion, the City of David.
1 Kings 9:24
After Pharaoh's daughter had come up from the City of David to the palace Solomon had built for her, he constructed the terraces.