Church Street ble anlagt like før 1800 som et ledd i utviklinga av Lisson Green nordvestover fra sognekirka St. Mary i Paddington Green. I løpet av første halvdel av 1800-tallet utvikla Church Street seg til ei markedsgate for særlig jordbruksprodukter, og en stund håpet en at markedet her skulle kunne konkurrere med det mer kjente Covent Garden.