Drveni most Ćumurija izgrađen je nekad prije 1565. godine, kada se prvi put pominje. Prvobitno se zvao hadži Hasanova ćuprija, po dobročinitelju koji je finansirao njegovu izgradnju.

Most je napravljen da poveže mahalu oko Ajas-pašine džamije, koja se nalazila na desnoj obali Miljacke, sa mahalom Bakr-babine džamije na At Mejdanu.

Ajas-pašina mahala bila je sjedište sabljarskog esnafa, pa su upravo pokraj ovog mosta sabljari u Miljacku istresali pepeo ćumura (drvenog uglja) kojeg su koristili za loženje vatri prilikom izrade sablji.

Po ćumuru most u narodu i dobi današnje ime – Ćumurija.

Nekoliko puta je Ćumurija pretrpjela velika oštećenja od poplava, pa je drvena konstrukcija 1886. zamijenjena željeznim mostom koji je prvobitno služio za potrebe izgradnje željezničke pruge Bosanski Brod – Zenica.

Od 1919. most se zvao Zrinjskog most, po hrvatskom banu Petru Zrinjskom, a 1993. godine mu je vraćeno ime Ćumurija.

Nakon opsežne rekonstrukcije most je 2002. godine otvoren za saobraćaj motornih vozila.