Die Architektur der Strandarkirkja ist schlicht und elegant, mit einem traditionellen isländischen Design, das eine weiß getünchte Außenfassade und ein rotes Dach aufweist. Das Innere der Kirche ist ebenso beeindruckend, mit hohen Decken, Holzbänken und einem wunderschönen Altar.