Domkyrkan är stadens symbol. Den påbörjades redan år 1386 och avslutades först 500 år senare och är ett mästerverk i höggotisk arkitektur, en stil som för övrigt inte finns representerad i övriga Italien. Domkyrkan reser sig över torget Piazza del Duomo, marmorbyggnaden är översållad med 135 spiror och otaliga statyer.

Luleå domkyrka byggdes efter den stora branden i Luleå 1887. Branden förstörde helt den gamla kyrkan på platsen, Gustafs kyrka, som var från slutet av 1700-talet. Den nya katedralen, ritad av arkitekten Adolf Emil Melander i nygotisk stil, fick ursprungligen namnet Oscar Fredriks kyrka vid invigningen 1893, för att hedra kung Oscar II. Spänner över 54 meter i längd och 35 meter i bredd, den korsformade katedralen har en hög spira som överstiger 60 meter i höjd. Arkitekten Knut Nordenskjöld ledde en redesign som vände sig mot moderniteten, tog bort väggmålningar och stjärndekorationer och lämnade en orörd vit inredning. Trots dessa förändringar dröjer ekon av den ursprungliga stilen kvar i kyrkans ingångar och skapar en harmonisk blandning av historisk och samtida estetik.

Gamla Melbourne Gaol grundades år 1841 och ger fortfarande en fantastisk inblick i Melbournes historiska förflutna. De nattliga turerna är precis så kusligt bra som de ska vara.