Mainitaan itsenäisenä kirkkoherrakuntana ja pitäjänä ainakin jo 1329. Seurakunnassa ilmoitettiin pidettävän joka pyhäpäivä jumalanpalvelus suomeksi 1688 ja jumalanpalvelus pidettiin sekä ruotsiksi että suomeksi ainakin vielä 1782, mutta myöhemmin suomeksi varin 12 kertaa vuodessa. Tenholan kunta liitettiin Tammisaaren kaupunkiin 1993.
Seurakuntaan kuulunut Bromarv perustettiin kappeliksi 1677 ja erotettiin itsenäiseksi kirkkoherrakunnaksi 1865. Seurakuntaan kuului myös Skogbyn tehdasseurakunta 1600-luvulla. Gesterbyn rustholli, Vähä-Lappnäs, Gråansböle, Hummelvik ja Långvik siirrettiin hallinnollisesti kuuluvaksi Perniön emäseurakuntaan 1873.
Muut nimet
Tenala
Kylät
Alaspää, Barkkala, Berg, Björknäs, Bodal, Bonäs, Bondböle, Dahl, Degergård, Dotterböle, Fastarby, Finby, Finby-Gränd, Frankböle, Gännarby, Germundby, Gretarby, Grind, Grop, Gundby, Hällsby, Hangist, Härjentaka, Harparskog, Högböle, Hölklöt, Holm, Hulta, Hylta, Ingvallsby, Jordansby, Kallby, Karsby, Kelkkala, Kesuböle, Koski, Kotkaranta, Koverhar, Krokby, Kulla, Kyrkbacka, Lappvik, Lappvikin lastauspaikka, Lappvikin asema, Lindö, Lindsby, Lunkböle, Mail, Malarby, Mälsarby, Olsböle, Ovanmalm, Pappila, Perskomböle, Pölkå, Prästkulla, Rådsby, Romby, Rörsby, Sattala, Seuko, Siggby, Sillböle, Skäggböle, Skallböle, Skarsböle, Skinnarby, Skogby, Skogsböle, Smedsede, Spjutsböle, Stocksböle, Svedja, Svedjekulla, Svenskby, Trollshovda, Tronsböle, Undermalm, Västankärr, Vikby, Vimonböle, Ytterpölckå
Naapuriseurakunnat
Papisto
Papiston palkasta tehtiin suostumus 24.10.1736 ja se vahvistettiin 19.7.1737. Kappalaisen palkasta keisarillisen senaatin päätös 30.3.1865. Kappalaisen virka, joka supistettiin 1878, lakkautettiin lopullisesti keisarillisella käskykirjeellä 24.5.1884, jolloin kirkkoherra velvoitettiin palkkaamaan itselleen viralinen apulainen. Kappalaisen Pölkön-Asplundin virkatalon seurakunta otti haltuunsa ja maksoi siitä vuotuista vuokraa viisi tynnyriä kirkkoherran apulaiselle hyyryrahaksi keisarillisella päätöksellä 24.5.1884.
Kirkkoherrat
1554 Jörens
1558–1569 Laurentius
1570–1571 Nils
1571–1581 Thomas Laurentii
1582–1585 Sigfrid Mattsson
1586–1595 Henricus Johannis
1600–1617 Thomas Laurentii Gunnerus
1618–1643 Henricus Jacobi Grå
1644–1681 Petrus Ingemari
1681–1696 Jonas Petrejus
1696–1697 David Petrejus
1699–1710 Joachim Bartholdi Festing
1712–1731 Jacobus Jacobi Rusch (Rusk)
1732–1778 Joachim von Glan
1779–1800 Johan Avellan
1803–1823 Fredrik Ehrenmalm
1825–1826 Erik Gustaf Ehrström
1827–1842 Karl Gustaf von Pfaler
1843–1860 Henrik Videman
1862–1878 Isak Ericsson
1881–1890 Arvid Utter
1892–1912 Viktor Mikael Roslin
1914– John Waldemar Gustafsson
Kappalaiset
1585–1600 Ericus Petri
1608–1612 Henricus Jacobi Gråå
1618–1619 Arvidus Thomæ Gunnerus
1634–1648 Johannes Johannis
1681–1689 Matthias Krook
1690–1707 Joel Petrejus Tenalensis
1707–1723 David Petrejus
1725–1730 Johan Tragman
1730–1742 Henric Wendelinus
1743–1769 Johan Almgren
1770–1779 Johan Avellan
1780–1798 Alexander Saurén
1799–1809 Mikael Åhlgren
1811–1838 Stefan Snellman
1841–1845 Vilhelm Thurén
1849–1863 Edvard Gustaf Hannibal Tallgren
1866–1871 Alexander Teodor Sternberg
1872–1874 August Viktor Fagerlund
1876–1879 Georg Leonard Udelius, virka lakkautettiin 1884
Pitäjänapulaiset
1634 Simon Simonis Elinius
Ylimääräiset papit
1731–1732 Wilhelm Boelius, apulaispappi
1744– Johan Samblerus, kirkkoherran apulainen
1757– Johan Cavander, kirkkoehrran apulainen
1767– Johan Åhman, kirkkoherran apulainen
1769– Isak Arenander, kappalaisen apulainen
1776–1780 Alexander Saurén, kirkkoherran apulainen
1782–1787 Isak Lind, kirkkoherran apulainen
1791–1793 Erland Rosenback, kirkkoherran apulainen
1794–1795 Erik Roos, kirkkoherran apulainen
1800–1801 Karl Berggren, kirkkoherran apulainen, virkavuodensaarnaaja
1801–1803 Gustaf Rickstén, armovuodensaarnaaja
1814 Anders Dahl, kappalaisen apulainen
1813–1814 Elias Ekbom, kirkkoherran apulainen
1814–1817 Karl Granström, kirkkoherran apulainen
1818–1819 Gustaf Forssman, sijaiskirkkoherra
1819–1823 Karl Landzert, kirkkoherran apulainen, virkavapaa saarnaaja
1823–1825 Karl Fredrik Palmgren, sijaiskirkkoherra
1824–1825 Lars Reinhold Nymander, kappalaisen apulainen
1826–1827 Nils Elers, sijaiskirkkoherra
1828–1833 Anders August von Pfaler, kappalaisen apulainen
1835–1836 Anders Eskolin, kappalaisen apulainen
1835–1840 Elias Vilhelm Stadius, kirkkoherran apulainen
1836–1837 Karl Björkman, kappalaisen apulainen
1837–1838 Josef Lindgren, kappalaisen apulainen
1838–1841 Adrian Bergman, kappalaisen apulainen, armovuodensaarnaaja
1842–1843 Karl Gustaf von Essen, välisaarnaaja
1845 Henrik Erland Brander, virkavapaa saarnaaja
1845–1847 Kurt Viktor Bäckman, armovuodensaarnaaja
1847–1849 Fredrik Rosenqvist, armovuodensaarnaaja
1857 Erik Rautell, kappalaisen apulainen
1860–1862 Johan Adolf Lindström, armovuodensaarnaaja
1864–1865 Erik Teodor Ericsson, armovuodensaarnaaja
1874–1875 Karl Oskar Mannström, vt. kappalainen
1875–1876 Viktor Reinhold Ingman, vt. kappalainen
1879–1881 Mauritz Elenius, vt. kirkkoherra ja kappalainen
1881–1883 Fredrik Villenius, vt. kappalainen
1890–1892 Karl Fredrik Eklund, vt. kirkkoherra
1901 Gustaf Storgårds, kirkkoherran apulainen
1901 Verner Adolf Kyrö, kirkkoherran apulainen, vt. kirkkoherra
1902–1907 Alfred Richard Wellroos, kirkkoherran vir. apulainen, vt. kirkkoherra
1907 Edvin Alfons Holmström, virallinen apulainen, vt. kirkkoherra
1907– Gösta Johannes Nyman, virallinen apulainen, vt. kirkkoherra
Arkisto
Tenholan seurakunnan rippikirjat alkavat vuodesta 1703, tilikirjat vuodesta 1644 ja historiakirjat vuodesta 1863. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Hämeenlinnassa ja aineistokokonaisuus kattaa vuodet 1644–1877.
Kansallisarkisto on digitoinut Tenholan seurakunnan vanhimmat kirkonkirjat noin 1860-luvulle saakka ja aineisto on vapaasti tutkittavissa Astia-palvelussa. Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut seurakunnan nuorempia kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.