Leadenhall Market ligger på gammel historsk grunn; her lå rådhuset i romernes Londinium. Etter at romerne trakk seg ut av Britannia falt denne delen av byen tilbake til jordbruksland. I middelalderen ble det bygd en herregård på stedet; denne hadde tak tekka med blyplater og ble kalt Leaden Hall. På 1300-tallet oppstod et marked for matvarer, tekstiler og jernvarer på gården. Markedet fikk etter hvert fjørfe og ost som sine spesialiteter – seinere også fisk, kjøtt og korn. I 1408 festa byens borgermester Dick Whittington eiendommen Leaden Hall. Hovedbygningen ble ødelagt i brann i 1484, og i 1666 gikk hele markedet med i den store bybrannen.