Koning Salomo liet de dochter van de farao van de Stad van David—het oude deel van Jeruzalem—verhuizen naar de nieuwe verblijven die hij voor haar had gebouwd in het paleis. Daarna bouwde hij de burcht Millo.