Kirkestræde var i 1600-tallet navnet på et stræde fra Domkirken til Mellemmuren eller Gråbrødre Kirkestræde, som det hedder i dag. På et kort fra 1824 kaldes strædet for Vor Frue Stræde
