La primera notícia del lloc de Tossa data del 966, en què el comte Miró féu donació de l’alou de Tossa al monestir de Ripoll. La donació incloïa les esglésies de Sant Vicenç i Sant Lionç, i fou confirmada pel comte Borrell II, el 993. L’església de “Sancti Vicentii de Tursia” tornarà a tenir importància com a nucli de població en la carta de poblament atorgada per l’abat de Ripoll, Ramon, el 1187.
Actualment roman a Tossa la vella església, construïda dins l’antic recinte, durant el segle XIV. A mitjan segle XVIII, i essent insuficient l’antic temple, es construí un de nou amb el mateix nom, enllestit el 1778.
Els nomenclàtors del bisbat de Girona, del segle XIV, esmenten I’“Ecclesia parrochialis Sancti Vicentii de Tursa”.