Vöröstó a nemesvámosi plébániakörzethez tartozik, onnan jár misézni a plébános. A templomot 1828-ben fejezték be, a szorgalmas lakosság saját kezűleg építette. A nemesvámosi plébánia honlapján az alábbiakat találjuk a vöröstói templom építéséről: „A jelenlegi templom alapkövét 1825. március 14.-én rakták le. 108 ember ásta ki a templom alapjait. 349 ember fát vágott és mindent saját kezűleg készítettek elő.

Az építkezést 1825. április 5-én kezdték el. Nem volt ugyan még befejezve, de az első misét már november 1-én megtartották, innen ered a jelenlegi búcsúünneplés. A téglákat a faluban a temető mögött égették, az építést a falu lakói végezték. Ebben az időben még több mint 400-an lakták, s a kisgyerekeket kivéve szinte mindenki dolgozott a templom építésén.” Hogy a vöröstóiak mélyen vallásos emberek voltak, azt nem csak a templom építése körüli összefogás mutatja, hanem az is, hogy a kis méretű faluban két kis kápolna és a falu szélén keresztút készült a templom építését követő időszakban. Mivel a Zichyek által betelepített Honbachból származó, németajkú lakosságról van szó, valószínűleg megpróbálták őshazájuk épületeit, vallásuk gyakorlásához szükséges építményeit rekonstruálni.