How old is the oldest building in Venice? The Ca' da Mosto is a 13th-century, Venetian-Byzantine style palace, the oldest on the Grand Canal, located between the Rio dei Santi Apostoli and the Palazzo Bollani Erizzo, in the sestiere of Cannaregio in Venice, Italy.