Archaeologist Eilat Mazar has found found substantial evidence for a large building in the old city of Jerusalem that may have been part of David's Palace.
If you have access to the online ESV Study Bible, you can view Leen Ritmeyer's reconstruction of Jerusalem in the Time of David.
HT: Gene Veith