Учитывая, что река Кура разделяет Тбилиси на две части, вопрос соединения обоих берегов на этом месте всегда был на повестке дня со дня основания города. Местоположение Метехи является самым оптимальным для построения моста – здесь две набережные реки находятся ближе всего друг к другу. По этой причине в этом районе мост и стоял с незапамятных времен.
Самые радикальные изменения на этом участке города произошли в середине 20-го века при коммунистах. Во время реконструкции города были снесены несколько интересных зданий: таких как ниша Або Тбилели, Авлабарский мост, мечеть Шаха Аббаса и тюрьма с видом на церковь Метехи. Все эти строения имели огромный потенциал превратиться в знаковые достопримечательности для туристов, но к сожаленью, этому не суждено было сбыться. Тогда же и была возведена нынешная конструкция, соединяющая два берега Куры.
Самое последнее изменение в истории моста произошло в 2014м году, когда он был переименован в Мост 100 000 Мучеников. Переименование, инициированное Грузинской Православной Церковью, было довольно спорным. С одной стороны, он должен был почтить память тбилисских граждан, которые в 13м веке отважно сражались с хорезмским шахом Джалал-ад-Дином и отказались принять ислам, после чего их казнили. С другой стороны, маловероятно, что 100 000 человек могли быть убиты в Тбилиси за один день, когда НКВД в 1939м году потребовалось три месяца, чтобы казнить до 30 000 польских офицеров в Катыни с помощью современных технологий. Неудивительно, что даже в наши дни мост все еще называют мостом Метехи, а не именем 100 000 мучеников.