De RK Vincentiuskerk staat op de plek waar in 1860 het eerste katholieke kerkje in Volendam werd gebouwd. In 1833 werd dit kerkje vergroot met een hoog opgetrokken priesterkoor. De kerk is gebouwd in een neobarokke stijl, met rondbogen en vierkante pilaren. In 1908 werd de kerk geheel vergroot. De voorgevel op het Kerkplein is gebouwd in een stijl uit het begin van de vorige eeuw. De kerk heeft drie ruime ingangen. Het orgel in de kerk is afkomstig uit de voormalige Sint Annakerk in Amsterdam en het is in 1999 grondig gerestaureerd.