Erected over an older Byzantine-style castle , the present 14th- to 15th-century Flamboyant Gothic building fronts the Piazzetta and the basin , the first building to behold upon arrival in Venice .
The Byzantine-style castle was built in the early 11th century .