Domkirkestræde forekommer første gang på kortet fra 1824. Domkirkestræde hed tidligere Sct. Nikolaj Stræde. Den fortsatte gennem bispehaven mod nord langs bagsiden af den nuværende arrestbygning. Billedet ovenfor er et brevkortmotiv af bispegården fra omkring 1900.
Billede 1: Bispegården
Billede 2: Bygningshåndværkere har rejsegilde i Domkirkestræde i 1895