Stavanger Cathedral is the oldest cathedral in Norway with construction starting in the 12th century. It features a blend of Romanesque and Gothic architectural styles and is known for its beautiful interior and historical significance.