Kalix kyrka omnämns för första gången i skrift år 1472, då kyrkan besöktes av ärkebiskop Jakob Ulvsson Örnfot som invigde altarskåpet och utfärdade ett avlatsbrev som finns bevarat i en avskrift från 1600-talet.
Klockstapeln av bottnisk typ timrades år 1731 av hantverkare från Österbotten. Klockstapeln står numera inne på kyrkogården, men innan E4:an fick sin nuvarande sträckning gick landsvägen utmed södra delen av kyrkogårdsmuren, och klockstapeln fungerade då som stiglucka mot kyrkogården.
I taket finns stjärnvalv, och i koret ett fönster utfört 1974 av Pär Andersson.
Den medeltida dopfunten har en inskrift på latin som i svensk översättning lyder ”Frälsning och liv skänkas oss i det välsignade vattnet.”
I kyrkans finns två skulpturer som föreställer Maria och aposteln johannes, som ingick i en altargrupp från 1880-talet.
Orgeln från 1974 med ca 2000 pipor är byggd av Grönlunds orgelbyggeri i Gammelstad.
