Construction on the Palazzo, adjacent to the Venetian on the Strip, continues Tuesday, June 13, … Construction on the Palazzo, adjacent to the Venetian on the Strip, continues Tuesday, June 13, 2006. (K.M. Cannon/Las Vegas Review-Journal)