Originally the site of Our Lady of the Nativity Cathedral would have contained a Roman temple. It is thought the first church was begun in around the 4th Century, but very little of this structure remains. The bulk of the beautiful cathedral that visitors see today was constructed in the 11th and 12th Century when the building really began to take shape. A masterpiece of ancient ecclesiastical architecture both inside and out, it is a must see attraction.