Beskrivelsen hos Brendalsmo er svært lik den for Kristkirken: en langkirke i stein med rektangulært skip og kvadratisk kor, utvendig kledd med marmorkvader. Øystein Ekroll opererer da også bare med tre kirker i kaupangen, hvorav én i nærheten av prestegården. I en slik sammenheng må Mathiaskirken og Kristkirken antas å vise til samme bygg.