6王室より長い歴史を保持ビリングズゲートの現在地での歴史は前述の通り32年だが、発祥までさかのぼると、ロンドンで最も古い市場のひとつといえる。この市場で商いに携わる者に場所代が課せられた記録が残る1016年を起点としても、通算で千年近い歴史を誇る。この1016年以前に、既に市場として定着していたと見るべきだろう。長さを比べれば、ノルマンディ公ウィリアム(ウィリアム1世/1066年に即位)を祖とする英王室の歴史に匹敵、またはそれ以上だ。従来はロンドン・ブリッジに対して東側、つまりテムズ下流側に位置していたことから、船の係留や荷降ろしに便利な場として、重宝されたようだ。13世紀頃には魚のほかにトウモロコシや酢、塩なども荷揚げされていたことが分かっており、1400年にはヘンリー4世が市場での営業を許す代償として、場所代を課す決定をした記録がある。1808年のビリングズゲートの様子を描いた版画。市場専用の建物があるわけではなく、船着場で取り引きが行われていたことが伺える。その後も、トウモロコシ、石炭、鉄、ワイン、塩、陶器、フルーツや様々な雑貨などを魚と共に取り扱って、大いに活況を呈した。16世紀頃までは魚に特化した市場というわけではなかったのが魚中心になったのは、1698年に「ビリングズゲートを魚全般を取り扱う、自由で開放された市場とする」という法律が議会を通過してから。これは、独占専売を行なっていた魚売り業者に規制をかけ、より多くの売り手が公平にビリングズゲートでビジネスに参加できるように環境を整えることを目的にしたものだったという。この法律の制定後もウナギだけは例外で、当時テムズ河に船を停泊させていたオランダ人漁師にのみ、専売が許可されていた。その理由は、ロンドン大火(1666年9月に起きた大火災)の折に、オランダ人漁師たちがロンドン市民に食べ物を供給してくれたことへの見返りだったといわれている。ビリングズゲート魚市場がロワー・テムズ・ストリートにあった時代、ポーターは独特の皮製の「ヘルメット」を着用していた。このヘルメットは、ヘンリー5世(1387~1422/在位1413~22)の弓兵がかぶっていたものがモデルとされている。魚介類や水産物加工品専門の市場となってからも、19世紀中頃までは、市場として決まった建物はなく、ビリングズゲートの船着場や桟橋辺りの空きスペースのあちらこちらに建つ、露店や小屋で商品が売られていた。取り扱われる量が増えるに従って、市場として、取り扱い業者すべてが一つ屋根の下に集うことのできる大規模な建物の必要性が唱えられるようになる。1850年、ビリングズゲート市場のための最初の建物が、テムズ河岸のロワー・テムズ・ストリートに完成。この建物はすぐに魚市場には不向きであることが判明、1873年に取り壊されてしまう。この失敗の後、2代目の建物の設計は慎重に行われた。タワーブリッジやスミスフィールド市場の設計で知られるシティ・オブ・ロンドンお抱えの建築家、ホレース・ジョーンズ卿に設計を依頼、建設が行われた。ジョーンズ卿を選んだのは正解だった。この2代目の建物は、内部は魚の卸売りに必要な条件を考慮して、鉄骨を生かしたアーケード型の実用的なマーケット・ホールとなっていたが、外部はフランス・ルネッサンス風のマンサード屋根を施したデザインで、今もグレードIIの歴史的建造物の指定を受けて保存されるほど美しい建物に仕上がった。サイズとしても19世紀当時では世界で最も大きな魚市場だったという。建て直しまでして1877年に再オープンさせたにもかかわらず、次なる問題がもちあがる。ロワー・テムズ・ストリートが交通量の多いA3211線とつながっているという立地に対して、批判の声が聞かれるようになっていく。ビリングズゲート魚市場が、大都市ロンドンで交通の妨げになっているというのだ。いえ、これだけの規模の市場を移転させるのは容易なことではない。移転が本格的に検討されるのは、1970年代になってからのことだった。