Fabuła powieści osadzona jest w bośniackim Višegradzie. Jej akcja rozpoczyna się w czasach panowania osmańskiegow połowie XVI wieku, wraz ze wzniesieniem przez Mehmeda Paszę Sokolovicia tytułowego mostuw roku 1571. Višegrad jest wówczas niewielką osadą (kasaba) handlową w wielkim imperium tureckim, lecz po ukończeniu budowy mostu zyskuje na znaczeniu jako trasa łącząca wschód z zachodem