Gaten er oppkalt etter S:t Johanneskyrkan, en klosterkirke som tilhørte Johanitterordenen, som ble innviet den 14. august 1514 av biskop Otto Svinhufvud fra Västerås. I 1527 ble kirken og tomten overtatt av staten i forbindelse med Gustav Vasas . Omkring 1533–1534 ble kirken revet.