23日投入服务，当时命名为31B，来往北葵涌（1971年9月1日起改称石篱）及佐敦道码头。翌年年10月30日，因应荔枝角大桥通车重整部份荃湾至市区路线而改称16B，并改经长沙湾道及弥敦道。此为九巴第五次使用此编号。而「31B」编号同日起套用于此前称为「33A」的路线（即现在的线）。在2010-2011年度荃葵青巴士路线发展计划，建议本线改道途经呈祥道，及全线改以空调巴士行走；而36A则加强空调巴士服务至4辆。但建议被梨木树选出的公民党荃湾区议会民选议员陈琬琛及黄家华认为路线绕路，否决建议。