Den første kjente omtalen av stedet er fra 1253, da det kalles («Kongens skog»). I 1550 er det omtalt under navnet Kensal Green; en er en type parkområde. Et kart fra 1849 viser området vest for Flowerhills Lane (nå Kilburn Lane), mellom det som nå er Regent Street og Harrow Road.