The history of the church of Saints John and Paul begins with the dream of the doge Jacopo Tiepolo, who had a vision accompanied by the voice of the Lord, who said: "This is the chosen place for my preachers," that is, the Dominican friars who had been in Venice since 1226 in the church of San Martino.

The instrument of donation for the new church was issued by the Venetian state in June of 1234, just before San Domenico was canonized on July 3rd of the same year.
Construction began in the following century, and proceeded in fits and starts, partially due to the continuous plagues that battered the city during the 14th century.

The church was consecrated on November 12th 1430 by the nephew of Pope Gregory XII, Antonio Corrario, bishop of Cereda.

Tomb of the Doge Jacopo Tiepolo