Hviding kirke ligger i dag ret ensomt i den vestlige del af Hviding sogn. Udgravninger har imidlertid vist, at der tidligere har boet mange mennesker på dette sted, idet man har fundet adskillige kulturlag. Skriftlige kilder beretter om, at Hviding Nakke, fra gammel tid har været en vigtig ladeplads for bl.a. udskibning af stude. Et naturligt sejlløb mellem Mandø og Rømø gjorde det muligt at komme tæt under land her i det grunde vadehav. Der har altså foruden den stedlige befolkning færdedes mange søfolk og handelsfolk på stedet, og det er vel forklaringen på, at man omkring 1150 begyndte at bygge en stor kirke herude.
Det første man opførte var kor og korrunding, som blev opført ca. 1150 i tufsten fra Rhinegnene. I løbet af det næste århundrede byggedes skibet og man forsynede dette med nogle smalle romanske vinduer, af hvilke man kan se spor på nordsiden under de nuværende vinduer.
I Hviding har man imidlertid haft brug for en endnu større kirke, og fra omkring 1200 har man opført et vældigt vestparti med to tårne, der har været forbundet ved en portbygning. Da man under en stor restaurering 1963-67 fandt fundamenterne, viste det sig, at de målte 8 x 8 meter, og at de ragede 5 meter uden for såvel kirkens nord- som sydmur. Det har tydeligt nok været meningen, at derefter skulle opføres sideskibe på begge sider af kirken, sådan, at den ville fremstå som en basilika.
Men man nåede aldrig til vejs ende. Man fik ikke sideskibene rejst, og da tårnene faldt sammen omkring år 1500 blev de ikke genopført, men i stedet erstattet af en forlængelse mod vest. I dag kan det være svært at forestille sig, at Hviding kirke med sin relativt øde beliggenhed har været centrum i et livligt handels- og transportområde.
Syd for kirkediget er der fundet en jernaldergrav, og et par hundrede meter vest for kirken udgravedes i 1986 et stort (35 m. x 8 m.) krumhus fra vikingetiden. Samtidig gjorde man også fund af brønde m.m, der vidner om bebyggelse fra midten af 700-årene.
Under gulvet i Hviding kirke er der fundet begravelser, der stammer fra en tidligere (træ?)kirke på stedet.