Ved kgl.res. av 16. november 1861 ble Tanen opprettet som eget sognekall, med Tanens kirke som hovedsogn, mens Polmak forble under Nesseby. En del av Kjøllefjord annekssogn ble lagt til Tana som Gamvik annekssogn. Fra 1. januar 1914 ble grensene mellom Tana og Gamvik sogn endret, slik at en del av Tana sogn ble overført til Gamvik. Samtidig ble en annen del av Tana sogn skilt ut ut til det nye Berlevåg sogn. Ved kgl.res. av 18. september 1981 ble Tana prestegjeld delt, slik at Berlevåg sogn skilles ut som eget Berlevåg prestegjeld.