Stavanger Cathedral (romanesque style from about 1125, with later Gothic additions) is the best preserved medieval cathedral in Norway and well worth a visit.