Billingsgates fiskemarked ble formelt etablert ved lov i parlamentet i 1699 for å være «et fritt og åpent marked for alle typer fisk overhodet.» Appelsiner, sitroner, og spansk løk ble også avsatt her, ved siden av andre varer som kull og salt. I 1849 ble fiskemarkedet flyttet fra gatene og inn i en egen bygning ved elvebredden. Den ble siden revet en gang rundt 1873 og erstattet av en egen buet markedshall, tegnet av City-arkitekten Horace Jones og bygget av John Mowlem i 1875.