Kirkko on erikoinen vinon torninsa ansiosta, joka huonon maakerroksen takia on kallistunut yli metrin länteen päin. Keskiajalta Karksin kirkollinen elämä liittyi linnoitukseen. 1200-luvulla perustetussa linnoituksessa oli myös apostoli Pietarille pyhitetty kappeli. Nykyinen kivikirkko rakennettiin vuosina 1773-1778, käyttämällä osaksi linnoituksen alusmuureja. Kirkon arkkitehtuuri on äärimmäisen yksinkertainen, kirkkosaliin liittyy barokkikupolinen torni, itäsivulle on lisätty sakasti.