Метехи считается самым древним районом в Тбилиси и старейшим поселением на территории Грузии вообще. Он расположен на берегу реки Куры на одноименной скале и был населён ещё при Вахтанге Горгасале, который основал здесь свой дворец. Название «метехи» переводится с грузинского как «вокруг дворца» — именно вокруг дворца Вахтанга и был построен и впоследствии населен весь район, где долгое время располагались, в том числе, резиденции местных правителей.

Легенда гласит, что в 8 в. именно здесь принял мученическую смерть Святой Або Тбилисский. Он тайно крестился и в конце 8 в. вернулся в Тбилиси, чтобы проповедовать христианство арабам, но был схвачен по приказу арабского эмира и брошен в тюрьму. Впоследствии ему отрубили голову, а тело сожгли в овечьей шкуре.