L’església de Sant Vicenç de Regencós no figura en els nomenclàtors de la diòcesi del final del segle XIV, on són esmentades no solament les parròquies sinó també les capelles que tenien un sacerdot adscrit. Aquest fet sembla indicar que en l’esmentada centúria el lloc probablement encara no tenia església. La construcció de l’actual edifici fou iniciada el 28 d’abril de 1805, segons que figura en una làpida col·locada a l’exterior de l’absis, que devia substituir l’edifici anterior. L’església de Sant Vicenç de Regencós fou sufragània de Sant Pere de Begur fins l’any 1788, data en què fou declarada parròquia independent.