Stavanger Cathedral is the oldest cathedral in Norway, dating back to the 12th century. It is renowned for its medieval architecture and historical significance, making it a must-visit landmark in Stavanger.