Prvobitno drveni most je sagradio čoban Hasan Vojvoda 1557. godine, a most je rekonstruisala Islamska vjerska zajednica za vrijeme Šejha Kaimija, sarajevskog pjesnika. Stoga, ljudi ovaj most zovu i “Šejhanija most” kao i “Šejtanija most”.
Godine 1886. željezni most je sagrađen na mjestu starog ali zbog lošeg oslonca most je propao. Na njegovom mjestu je sagrađen novi 1888. godine.