Šeher-ćehajina ćuprija, među Sarajlijama poznata i kao Šeherija, nalazi se pokraj Sarajevske Vijećnice i spaja Nadmline na desnoj i Alifakovac na lijevoj obali Miljacke.

Pretpostavlja se kako je ovaj kameni most sa četiri luka izgrađen sredinom 16. stoljeća.

Jedna predaja kaže kako je gradnju mosta finansirao izvjesni Alija Hafizadić, druga, poznatija među Sarajlijama, veli kako je graditelj ćuprije bio čuveni Hadži Husein, šeher-ćehaja (upravitelj) grada. On je, vjeruje se, umro prije nego je most sagrađen. A, kada je vijest o njegovoj smrti stigla do njegovog sina Mustafe u Stambol, ovaj odluči da se sa ženom vrati u Sarajevo i dovrši izgradnju mosta.

Književnica Milena Mrazović zapisala je legendu prema kojoj je u Šeher-ćehajinu ćupriju bio ugrađen veliki dijamant. Međutim, nedugo poslije završetka mosta dijamant je nestao.

Pasvandžije (čuvari čaršije) tragali su za kradljivcem od kuće do kuće, da bi se ispostavilo da je jedan zaljubljeni mladić dijamant ukrao za svoju djevojku. Ganut njegovom velikom ljubavlju sarajevski kadija (sudija) se smilovao i oslobodio mladića, ali dijamant više nikada nije ponovo ugrađen u most.

Šeher-ćehajina ćuprija proglašena je 2005. godine nacionalnim spomenikom BiH.