La chiesa parrocchiale di Vandoies di Sopra è dedicata a San Nicola. Questo patrocinio fa supporre che la chiesa possa essere esistita molto prima della sua prima menzione, avvenuta intorno al 1300. L'edificio, realizzato in stile gotico unitario alla fine del XV secolo, fu trasformato in stile barocco nel 1749 e decorato con affreschi sul soffitto nel 1891. Dell'altare ligneo scolpito da Hans Klocker nel 1490 si è conservata soltanto la figura del patrono della chiesa, successivamente ridipinta. Con il costante aumento della popolazione, la chiesa divenne troppo piccola e fu necessario ampliarla. I lavori di ampliamento iniziarono il 14 marzo 1995. L'ampliamento verso sud fu progettato dall'architetto Werner Franz di Brunico. La vigilia di Natale del 1995 il nuovo edificio fu benedetto dal prevosto del duomo Peter Zelger per la celebrazione della Santa Messa e nel 1996, la domenica degli Angeli Custodi, il 1° settembre, il vescovo Wilhelm Egger consacrò la chiesa.