邻近的深水埗公立医局而得名。1920年代整条街皆为楼高三、四层的唐楼。后来因人口急剧增加，政府于1955年修订《建筑物条例》，放宽对建筑物高度的规定，间接导致这些楼宇一一拆卸重建。医局街与桂林街交界的一栋唐楼，是钱穆及唐君毅等人在1950年代所创的新亚书院旧址。在「荔枝角道╱桂林街及医局街发展计划」下，亦难逃清拆的命运。市区重建局发言人表示会准备在该旧址建造纪念公园， 以反映新亚书院过去在区内的历史，并且弘扬新亚精神。依据1960年代末的深水埗地图，可发现南昌街与北河街之间的医局街，曾设有一个露天站