Pastatytas XIX amžiuje prie Karališkojo malūno. Jungia Malūnų ir Maironio gatves. Tilto ilgis 18,07 m. Nuo XVI a. čia buvo statomi mediniai tiltai, vadinami Bernardinų tiltais. 1838 metus pastatytas naujas medinis tiltas ant mūrinių atramų. 1866 metais jis oficialiai pavadintas Jekaterinos vardu, tačiau šis pavadinimas neprigijo. XIX a. pabaigoje oficialiai buvo vadinamas Aleksandro tiltu. 1877 metais miesto dūma paskelbė varžytines dviejų metalinių tiltų per Vilnią, tarp jų ir šioje vietoje, statybai. Metalinis tiltas buvo baigtas statyti apie 1880 metus. Apie 1956 metus tiltas rekonstruotas.
Kiekvienų metų balandžio 1-ąją dieną čia veikia Užupio Respulikos pėsčiųjų ir važiuotų keleivių pasienio postas "Malūnų tiltas".