Den nuvarande kyrkan uppfördes 1801–1802 på samma plats som en tidigare stenkyrka. Den första medeltida kyrkan torde ha byggts under början av 1200-talet. I en protokollsbok från 1600-talet refereras till en anteckning under 1500-talet att kyrkan ska ha uppförts år 1228. Anteckningen lyder: Anno Domini ett tusend tuhundrade Tjugu och Otta; Konungh Erich then Ellofte wid thet nampnet then Hundrade ich Trettionde Sveriges Konungh efter Syndafloden. Hafwer låtit bygga Konungsunds kyrkia och två andra kyrkior i Sverige vid nampn Kongzåra och Kongzlena med sin och Cronones omkostnatt. Detta är emellertid tveksamt eftersom kung Erik 1228 endast var elva år gammal och stod under förmyndare. Däremot har man mer på fötterna när det gäller uppgiften att prästbolet skänkts någon gång under 1200-talet och att detta därefter utökats genom en donation av Magnus Ladulås. Den medeltida kyrkan uppfördes liksom många andra kyrkor på Vikbolandet med ett rektangulärt långhus och ett smalare rakt avslutat kor. Ingången låg på södra sidan där det också fanns ett fönster. I koret fanns två fönster varav ett bakom altaret som var murat i tegel. Norrväggen saknade däremot helt ljusinsläpp. Under senare delen av medeltiden byggdes en sakristia på korets norra sida. Under 1400-talets förra hälft tillkom målningar; förmodligen var det också då kyrkan välvdes. År 1955 hittade man en hel del ribbtegel med målningsfragment. På en karta från 1600-talet ser man att det då fanns ett vapenhus på kyrkans södra sida. Carl Fredric Broocman skriver i mitten av 1700-talet: Kyrkan har Konung ERIC then Ellofte Läspe kallad låtit bygga år 1228 på Krono grund; och är hon efter Konungen och thet Sund som på Soknens Norra sido mellan Dagsberg och Stenby Soknar stöter in af Bråwiken kallad Konungsunds Kyrka. Hon ligger en och en fjerdedels mil ifrån Norrköping hållandes i längden 28 och uti bredden 11 alnar. När Prädikstolen som är gjord af Snickare blifwit upsatt wet nu ingen. Orgelwerket är litet och har allenast 3 stämmor men kan dock gagnas uti thenna lilla Kyrkon. Hon har intet Torn utan Klockorna i Trästapel.

Af Ålderdomsmärken finnas här ännu 2 Runstenar; af hwilka then ena som är i Kyrkomuren har följande påskrift:
SIKSTIN. RISTI. STIN. DINSA. IFTIR. I - - VI. FADUR. SIN.
Siksten upreste denne sten efter sin Fader I - - - we.
hen andras Runor äro thessa:
RUNR. RISTI. STAN. DISI. AFTIR. JARNA. SUN. SIN.
Runer reste denne sten efter sin son Jerne.