Dagens kirke står på Rysstad, det gamle senteret i kommunen og den er den tredje kirken i dette sognet. Den første, Hylestad stavkirke hadde blitt revet på 1600-tallet, og langkirken som hadde overtatt etter den hadde i 1830-årene begynt å forfalle.