When the queen of Sheba saw Solomon's wisdom and the palace that he had built

"When the queen of Sheba realized how wise Solomon was, and when she saw the palace that he had built"

the palace that he had built

"the palace that Solomon had his workers build" or "the palace that he had commanded his workers to build"