Alstadhaug kirke er en av fire fylkeskirker i det gamle Inntrøndelag. De andre ligger på Verdal, Mære og Sakshaug. Alstadhaug kirke skulle tjene folk i dat gamle Skeynafylket, altså Skogn, Frol, Mosvik og Ytterøy.
Kirkebygget er oppført av stein med takverk av tre. Undersøkelser av tømmeret i takverket viser at det ble felt vinteren 1166-67. Det er derfor sannsynlig at kirken sto ferdig i 1170. Hvis tømmeret ble felt i 1166-67, må oppmuringe av selve kirken ha startet en del år tidligere, trolig allerede i 1130. Koret var den delen av kirken som ble bygd først, siden dette er den eldste delen. Kirken er bygd i overgangen mellom romansk og gotisk arkitekturstil. Fra romansk arkitektur har kirken tykke vegger og vinduene er ikke veldig store. Litt fram og til venstre for altertavlen er det en liten døråpning inn til sakristiet i kirken, hvor en alminnelig høy mann er nødt til å bøye seg fordi døråpningen er så lav. Dette elementet er også fra romansk arkitektur. Sakristiet er den sikreste delen av kirken. Den er både brann og innbruddssikker og ble trolig brukt til oppbevaring av kirkebøker eller andre viktige dokumenter. Kirka er viet til St. Peter og relikviene hans ligger i alteret.