Potters' Rest Paternoster is a self-catering facility in the picturesque town of Paternoster. One of the oldest fishing villages on the West Coast of South Africa. It is situated 15 km north-west of Vredenburg and 145 km north of Cape Town, at Cape Columbine between Saldanha Bay and St Helena Bay.