Klosterstræde har eksisteret siden middelalderen. Navnet hentyder til et franciskanerkloster, der lå i området fra 1238. Det var det vigtigste franciskanerkloster i Danmark, men det blev ødelagt under Reformationen. Gaden selv blev hårdt ramt under Københavns brand i 1795.