Župnijska cerkev sv. Primoža in Felicijana stoji v osrednjem delu Vrhpolja. V historicističnem slogu je bila pozidana v letih od 1871 do 1875. Po načrtih vipavskega dekana Jurija Grabrijana jo je sezidala stavbarska delavnica Mihaela Blažka.
Samostojna župnija je bila ustanovljena v letu 1899. Na oboku prezbiterija je vidna freska Marijinega vnebovzetja iz konca 19. stoletja. Je delo tedanjega župnika Henrika Dejaka, posneta pa je bila po Tizianovi Assunti v beneški cerkvi Santa Maria Gloriosa dei Frari. Župnijska cerkev je od leta 2013 temeljito prenovljena. Posebno podobo ji je dal mozaik patra Marka Ivana Rupnika. 180 kvadratnih metrov mozaika so umetniki izdelovali kar dva meseca in ga nato en teden postavljali v cerkvi. Osrednja podoba v cerkvenem prezbiteriju ponazarja vstalega Kristusa z apostoloma Tomažem in Petrom. Na levi strani prezbiterija je upodobljena svatba v Kani Galilejski, kjer je Jezus naredil prvi čudež. Na desni strani prezbiterija sta upodobljena sveti Primož in Felicijan, ki sta zavetnika cerkve, nad njima pa Abrahamova delitev. Jagneta in levi ponazarjajo sožitje, ki bo vladalo v Božjem kraljestvu. Na prednji strani cerkvene ladje je upodobljen Angel modrosti in na desni strani je upodobljeno srečanje Marije Magdalene z vstalim Kristusom.
Na oboku prezbiterija je vidno Gospodovo oznanenje. Angel prinaša Mariji v Nazaret sporočilo, da jo je Bog izbral za mater svojemu Sinu. Mozaično umetnino dopolnjujejo še barvno okno, križev pot, svetilke in križ ter medaljoni na tabernaklju.