Cerkev Svete Helena na Pertoči stoji na temeljih 400 let stare majhne cerkvice, ki je bila leta 1963 zgrajena v bolj prostorno, a skromno opremljeno cerkev.

Cerkev se od leta 2009 ponaša z drugim največjim mozaikom v Sloveniji, ki meri 92 kvadratnih metrov površine in prekriva skoraj celoten prednji del cerkve – prezbiterij. Sestavljen je iz tisoče drobnih in raznolikih kamenčkov, ki prikazujejo biblične like in prizore z verskim sporočilom. V mozaiku najbolj izstopata ogromen črn križ, izdelan iz najbolj temnega kamna, kar ga je mogoče najti v naravi in sveta Helena kot zavetnica župnijske cerkve.