Храм Метехи является самой древней в Тбилиси христианской церковью. Он был основан в 5 веке, но до наших дней сохранился храм 13 века. Он расположен на скале, возвышающейся на правом берегу реки Куры. На левом берегу, напротив храма Метехи, находится скалистый холм Сулалаки, на котором возвышается древняя цитадель – Крепость Нарикала.
Древний Тбилиси начал развиваться как столица с 5 века на месте, где сейчас находится храм Метехи. До 5 века столицей Грузии был город Мцхета. Там царь Мериан III одним из первых в мире, в 326 году, провозгласил христианство государственной религией. Там же находятся древнейшие христианские храмы Грузии: Храм Свети Цховели и монастырь Джвари.
Царь Вахтанг I Горгасал в 458 году решил перенести столицу из Мцхеты в Тбилиси. Он восстановил древнюю персидскую крепость Нарикала, а свой дворец построил на противоположном берегу. Здесь же он основал и первых храм Тбилиси.
Официально первый храм на скале, на берегу реки Кура, называется Церковь Успенья Богородицы, но все его называют Храм Метехи. Слово происходит от греческого «Метох», что означает «местоположение церкви». Название Метехи получил не только храм, но и весь исторический центр Тбилиси на правом берегу Куры.
В Храме Метехи с 5 века находятся мощи Святой Шушаник. Она является одной из первых святых, канонизированных Грузинской Православной церковью. Шушаник была женой Варскена, правителя одного из княжеств в Грузии. Он боролся против царя Вахтанга I Горгасала и ради этого вступил в союз с персидским шахом Перозом I. Он отрекся от христианства и пообещал обратить Грузию в зороастризм. Шушаник уединилась в келье и все время молилась. Вараскен требовал от нее отречься от христианства и подвергал пыткам, но она продолжала молиться. Тогда Вараскен заключил ее в тюрьму, где Шушаник умерла в 475 году. Однако, настойчивость Шушаник привлекла последователей, и Вараскену не удалось обратить Грузию в зороастризм.
Рядом с храмом Метехи находился царский дворец, обнесённый крепостной стеной. В 1226 году Грузия пережила нашествие монголо-татарских войск. Они завоевали страну. Царский дворец был разрушен. Храм также сильно пострадал. Царь Деметр II восстановил его в 1289 году, с тех пор облик Храма Метехи сохранился до наших дней без изменений.
Храм Метехи имеет крестово-купольное строение, традиционное для Грузинских православных храмов. Его внешний облик и внутренний интерьер очень аскетичен. На внешних стенах сохранились барельефы 12 века.
В 1817 году русский наместник на Кавказе, генерал Ермолов, начал Кавказскую войну, которая длилась более 40 лет. В 1819 году Ермолов приказал снести царский дворец в Метехи и построить на его месте тюрьму. Эту тюрьму назвали Метехский Замок. Тюрьма находилась на этом месте до 1937 году, когда Лаврентий Берия, который в те годы был главой Горкома Тбилиси, приказал снести бараки.
Этим же приказом он хотел уничтожить храм Метехи, но с этим открыто начал бороться художник Дмитрий Шеварднадзе. Его вскоре арестовали и расстреляли, но Храм Метехи не тронули. В нем организовали музей, а затем театр. В 1988 году Храм Метехи был возвращен церкви, и освящен в честь Успенья Богородицы.
Около Храма Метехи находится одна из лучших в Тбилиси смотровых площадок. С нее открывается красивый вид на Парк Рике, крепость Нарикала, и на весь Старый Город Тбилиси. В 1967 году здесь установили памятник грузинскому царю Вахтангу I Горгасалу, основателю Тбилиси. Памятник был изготовлен известным грузинским скульптором Элгуджи Амашукели.