Tønning Kirke består af romansk kor og skib med sengotiske tilføjelser: tårn mod vest og våbenhus mod nord. Den romanske bygning er opført af granitkvadre på delvis jorddækket skråkantsokkel. Den bevarede norddør har lige overligger med buet midterparti, og syddøren spores ved karmsten. På nordsiden har koret ét, skibet to rundbuede vinduer med monolitoverliggere, og et par tilsvarende vinduessten ligger ved våbenhuset.
Indvendig står den runde korbue med fint profilerede kragsten, der har tovsnoninger. I sengotisk tid indbyggedes der i kor og skib otteribbede hvælv, og gavlspidsen mod vest ombyggedes med munkesten. Kort efter opførtes tårnet, hvis krydshvælvede under-rum åbner sig mod skibet ved en bred rundbue. En moderne trappe i femsidet trappehus ved nordsiden fører op til mellemstokværket. Glamhullet mod øst er tvedelt af en søjle med enkelt kapitæl, men tårnets overdel med gavle i øst-vest er i øvrigt stærkt ombygget 1770 og 1806. Våbenhuset, der ligeledes er sengotisk, har i hele gavlen et stort, rundbuet blændingsfelt, men er i øvrigt uden oprindelige enkeltheder.
På skibets hvælv er der ved opførelsestiden med kalkfarver malet »karv snit « rosetter og fornøjelige narremasker, fremdraget 1905. Alterbordet dækkes af panelværk fra 1593 med smalle hestesko-portaler. Altertavlen fra omkring 1625 i renæssance, i enkelthederne meget lignende den i Gl. Rye med maleri, Gethsemane, af V. Pacht 1875. Balusterformede barokstager, givet 1674 af Gese Heckmann. Romansk granitfont af Horsens-type med løvefigurer og lav, trapezformet fod. Sydtysk fad omkring 1550 - 75 med syndefaldet. Prædikestol i senrenæssance er givet 1642 af herredsfoged Anders Jensen og hustru, og dens himmel 1643 af Martin Lauridsen i Gammelstrup og hans hustru. Tremastet kirkeskib, »Harbyes Minde«, fra 1880. Skriftløs klokke fra renæssancetiden.
Gravsten: 1) 1600-tallet, ovennævnte herredsfoged Anders Jensen, død 16??, og hustru Maren Christensdatter. 2) Sognepræst Ove Lauridsøn Bølge, død 1657, og hustru Kirsten Jørgensdatter Lund, død 1659, med halvfigurer. 3) Provst Erich Kjær, død 1756, og hustruerne Bergitha Kierstina Bay, død 1732, og Christina Benedicta Sørensdatter.
