De oorspronkelijke kerk werd gebouwd in de 8e eeuw op initiatief van de adellijke families Artegeri en Scoparia. Om stabiliteitsredenen werd de kerk herbouwd in de 10e eeuw door Moisè Valier. Na een verwoestende brand werd de kerk weer heropgebouwd in 1105. De huidige kerk werd in 1668 gebouwd door Alessandro Tremignon, een leerling van Longhena. De opdrachtgevers waren de rijke Vicenzo en Gerolamo Fini. Hun beeltenis siert nog altijd de kerkgevel. De kerk is opgedragen aan Mozes, maar brengt ook hulde aan Moisè Venier, die in de 9de eeuw de herbouw van een van de eerdere heiligdommen op deze plaats financierde.