สะพานไม้ดั้งเดิม ณ จุดนี้ สร้างขึ้นใกล้กับปราสาทเชฟฟิลด์ในช่วงเวลาใดเวลาหนึ่งหลังปี 1150 ตามคำสั่งของวิลเลียม เดอ โลเวทอต บารอนชาวน อร์มัน ซึ่งเป็นผู้สร้างปราสาท โบสถ์ แห่งแรก โรง พยาบาล (ที่สปิตัลฮิลล์) และโรงสีข้าว (ที่มิลแซนด์ส) ของเมืองด้วย

ในปี ค.ศ. 1485 เจ้าอาวาสแห่งเชฟฟิลด์ เซอร์จอห์น เพลซอนซ์ และวิลเลียม ฮิลล์ ซึ่งเป็นช่างก่อสร้างฝีมือดี ต่างเห็นพ้องต้องกันที่จะสร้างสะพานหิน "ข้ามแม่น้ำดูนใกล้ปราสาทเชฟฟิลด์" ^{[ 1 ]}ด้วยค่าใช้จ่ายประมาณ 67 ปอนด์ สะพานมีซุ้มโค้ง 5 ซุ้ม และกว้าง14.5 ฟุต (4.4 เมตร) ^{[ 2 ]}โบสถ์เล็กๆ ที่อุทิศให้กับพระแม่มารีถูกสร้างขึ้นใกล้กับสะพาน และสะพานนี้จึงเป็นที่รู้จักในชื่อ 'สะพานพระแม่มารี' เมื่อสร้างเสร็จใหม่ๆ มีเพียงคนเดินเท้าเท่านั้นที่สามารถข้ามได้ เนื่องจากมีบันไดอยู่ที่ปลายสะพานทั้งสองข้าง โบสถ์ถูกดัดแปลงเพื่อใช้เป็นโกดังเก็บขนสัตว์ในปี ค.ศ. 1547 เพื่อป้องกันการรื้อถอนซึ่งเป็นส่วนหนึ่งของการยุบอารามในรัชสมัยของพระเจ้าเฮนรีที่ 8และต่อมาถูกใช้เป็นบ้านพักคนชรา^{[ 2 ]} 

ในปี ค.ศ. 1760 สะพานถูกขยายทางด้านต้นน้ำ และบ้านพักคนยากไร้ (เดิมเป็นโบสถ์น้อยของพระแม่มารี) ถูกรื้อถอนเพื่อสร้างทางสำหรับโครงสร้างใหม่^{[ 3 ] [ 4 ]}สะพานถูกขยายทางด้านท้ายน้ำในปี ค.ศ. 1864 ทำให้โครงสร้างเดิมที่เหลืออยู่แทบจะมองไม่เห็น และอีกครั้งในปี ค.ศ. 1909 เพื่อให้รถรางสามารถข้ามสะพานได้^{[ 2 ]}ได้รับการบูรณะในช่วงปลายศตวรรษที่ 20 และได้รับการขึ้นทะเบียนเป็นอาคารอนุรักษ์ระดับ 2ตั้งแต่ปี ค.ศ. 1973 ^{[ 5 ]}

ในคืนวันที่ 11 มีนาคม ค.ศ. 1864 สะพานเลดี้ส์บริดจ์เกือบถูกทำลายเมื่อน้ำจากเหตุการณ์น้ำท่วมครั้งใหญ่ในเชฟฟิลด์ไหลทะลักเข้าท่วม สะพานอื่นๆ เกือบทุกแห่งที่อยู่เหนือน้ำในเส้นทางของน้ำท่วมถูกน้ำและเศษซากต่างๆ พังทลายลง บันทึกร่วมสมัยได้บรรยายเหตุการณ์นั้นไว้ดังนี้:

เมื่อน้ำท่วมถึงจุดสูงสุด ภาพบนสะพานเลดี้ส์บริดจ์ที่ปลายสุดของวิคเกอร์นั้นน่าสยดสยองอย่างยิ่ง น้ำไหลทะลักลงมาระหว่างอาคารสองข้างทางด้วยแรงที่ทำให้สะพานเลดี้ส์บริดจ์สั่นสะเทือน ต้นไม้ ท่อนไม้ เฟอร์นิเจอร์ที่แตกหัก และเศษซากทุกชนิดกองทับถมอยู่กับสะพาน แสงจากโคมไฟแก๊สริมถนนเผยให้เห็นความน่าสะพรึงกลัวบางส่วนแก่ผู้คนที่มาชม ซึ่งมีอยู่เป็นจำนวนมาก ซุ้มโค้งของสะพานเกือบจะถูกอุดตันด้วยขยะที่สะสมอยู่ และน้ำที่ถูกกักไว้ก็เพิ่มสูงขึ้นอย่างน่ากลัว ซัดข้ามราวสะพาน และไหลทะลักข้ามลานหินชนวนของมิสเตอร์ไวท์ไปยังถนนกว้างของวิคเกอร์

ในช่วงอุทกภัยครั้งใหญ่ของสหราชอาณาจักรปี 2007เมืองเชฟฟิลด์ได้รับผลกระทบอย่างหนัก โดยเฉพาะสะพานเลดี้ส์บริดจ์และย่านวิคเกอร์สะพานเลดี้ส์บริดจ์ถูกน้ำท่วมอย่างหนัก เช่นเดียวกับย่านวิคเกอร์และสะพานบลองสตรีท และมีรายงานว่าสะพานเลดี้ส์บริดจ์อยู่ในภาวะเสี่ยงต่อการพังทลายในบางช่วงเวลา