You may spot Notre Dame Cathedral of the Marquesas from a distance before you actually find this important religious building. Peek inside if the doors are open or just admire the facade from the street.
To visit this principal church, find your way to Nuku Hiva. You'll find loads of other things to see in this area, such as Tiki Tuhiva, and Monument to the Dead.