The prettiest cathedral I have ever been to visit - while and bleached inside and green and white outside; situated in a side street not far from the main town thoroughfare and really, really well kept and well loved.
This church is compared to other Icelandic churches relatively standard, yet still different and impressive.
If you stroll through Reykjaviks city centre, I recommend passing by since it's near city hall and a good place for a few quiet minutes.
Located on the edge of the main square in Reykjavik, this small church acts as the Cathedral for Reykjavik. It is small and unassuming. Although well kept, there is really nothing that special about it. It is often looked so that you cannot view the interior.
Next to the modern, grand Hallsgrimkirkja, this little church is understated. Quite beautiful, tidy, reminding me almost of architecture i might see in New England. Technically where the bishop sits, making it the (Lutheran) Cathedral.