Bodin kirke fremstår som en middelalderkirke. Mesteparten av inventaret er imidlertid fra 1600-tallet, og veggene i hoveddelen av kirken er fra 1894. Mesteparten av kirken ble revet i 1893, da den var i dårlig forfatning. Planen var å bruke det nordvendte tverrskipet, som ikke ble revet, som kor, og bygge en ny langkirke i tre, men bygde i stedet hovedskipet og koret opp igjen i gammel stil. Nordskipet ble bygget i 1784 som påbygg til den eldre steinkirken.