棕树斜街，几十年来没有什么大的变化。清代的时候叫王寡妇斜街，后来改称王广福斜街。老人们平常不叫棕树斜街，还是叫王广福斜街。1965年将路北的两个叫广福巷、口袋胡同的小巷并入，改成现在的名字。在这条街的南边还有两条小巷，原来叫做寄骨寺东夹道与寄骨寺西夹道。
明末清初时这里妓院可比较多。那时这儿还是一片蓑草与农田中的一个小村子，相当于今天的城乡结合部，到北京城里做生意的远道而来的人们，要提前一天到这儿等天亮开城门时好进城赶上早市，如果当天没有卖完货或没办完事，也在这儿投店吃住，还有做完生意后天太晚了回不了家的，也要在这儿住一晚，等到天亮再回家，那时的人很少有敢于赶晚路的，因为土匪太多，世道不太平。
所以当时这条胡同就有了供人们吃饭与睡觉的小店，有店家为吸引客人就想办法弄来穷人家的女儿，或招来流娼供客人玩弄。此时有一个姓王的中年妇女死了丈夫，人们叫她王寡妇，她在这条街上开设的妓院很有名气，所以人们一说到这个地方时就说：“到王寡妇街。”叫的久了，又加上此街为一条斜街就得到了“王寡妇斜街”这个街名。清代的《
京师坊巷志稿》就称王广福斜街。