Bereits im 14. Jahrhundert trafen sich rund um das Leadenhall Herrenhaus Geflügel- und Käsehändler. 1463 bekam er das Waagenrecht für Wolle, 1488 das Monopol für den Handel mit Leder. Durch den großen Brand von London 1666 wurden auch große Teile des Marktes zerstört. Das anschließend errichtete langjährige Provisorium wurde 1881 von Sir Horace Jones umgebaut, der auch den Billingsgate Market und den Smithfield Market entworfen hat. Eine Überdachung aus Gusseisen und Glas überspannt seitdem die bisherigen Steingebäude. 1991 wurde Leadenhall Market aufwendig restauriert.