Mergelės Marijos Angelų bažnyčia yra kapucinų katalikų bažnyčia, pastatyta 1761 m. Toskanos baroko stiliaus Vinnicos vadovo Liudviko Kalinovskio lėšomis. Numalšinus Antrąjį lenkų sukilimą ir prasidėjus katalikų persekiojimui, kapucinų vienuolynas 1888 metais carinės valdžios buvo panaikintas ir paverstas kareivinėmis. 100 metų šventykla kelis kartus buvo atidaryta ir uždaryta, kol 1991 metais buvo grąžinta Vinicos Romos katalikų bendruomenei. 2003 metais buvo atliktas pastato išorės ir vidaus interjero restauravimas, dėl kurio buvo nupirktos arba pridėtos patalpos šventyklos reikmėms: biblioteka, ūkinės patalpos, biuras ir kt.
Į katedrą, kurios dešinėje pusėje yra paminklas popiežiui Pauliui II, veda platūs dviejų pakopų akmeniniai laiptai. Virš pagrindinio įėjimo į bažnyčią iškilusi Švč.Mergelės Marijos skulptūra.