Sct. Mikkels Stræde optræder første gang på et kort fra 1824 som en fortsættelse af Sortebrødre Kirkestræde ind mellem de daværende to kommuneskoler helt hen til Store Sct. Peder Stræde. I 1872 blev det i byrådet besluttet at indlemme strædet under friskolens areal.