W 1698 lub 1699 roku ustawa ustanowiła Billingsgate „wolnym i otwartym targiem dla ryb wszelkiego rodzaju”.
Do połowy XIX wieku Billingsgate Market było niezadaszonym targowiskiem; poszczególni handlarze prowadzili własne stragany. W 1850 roku wzniesiona została hala targowa według projektu . Ta wkrótce okazała się niewystarczająca, w związku z czym wyburzono ją w 1873 roku. Jej miejsce zastąpił nowy budynek zaprojektowany przez Horace′a Jonesa wzniesiony w latach 1874–1877.
W styczniu 1982 roku targ przeniesiony został do jego obecnej siedziby – dawnego magazynu portowego nad dokiem wchodzącym w skład kompleksu West India Docks, około 5 km na wschód od pierwotnej lokalizacji. Relokacja targu była jednym z pierwszych przedsięwzięć podjętych w ramach rewitalizacji londyńskiej dzielnicy portowej. W sąsiedztwie targu w kolejnych latach wybudowany został kompleks biurowy Canary Wharf. Poprzednia hala targowa, obecnie znana pod nazwą , została sprzedana i przystosowana do roli hali wielofunkcyjnej, wpisana do rejestru zabytkowych budynków, jako obiekt klasy II.