Метехський храм, свідок багатовікової історії грузинської столиці, розташовується на невеликій височині на березі річки Кура. Спочатку на цьому місці знаходився палац місцевих царів, побудований засновником міста - Вахтангом Горгасалі. Біля палацу приблизно в XII ст. був зведений храм святої Богородиці. Всі споруди знаходилися в оточенні могутніх фортечних укріплень.

Під час навали монголів у 1235 р. палац і храм були зруйновані. У 1278-1289 рр. обитель була відновлена. Протягом XV ст. вона була знову зруйнована, але вже персами. Кожен грузинський цар вважав своїм обов'язком відродити храм, завдяки чому ця древня споруда збереглася до сьогоднішніх днів. Сучасна будівля храму Метехі датується кінцем XIII ст. При цьому цегляний купол був встановлений набагато пізніше, приблизно в XVIII ст.

Біля храму в XVII ст. була зведена оборонна фортеця, яку пізніше перетворили на в'язницю. Сам Метехський храм піддався нарузі, після того як він в XIX ст. був перетворений в казарми козачого полку. Під час благоустрою міста в 1959 р. Метехський замок повністю зруйнували. В 1987 р. була проведена капітальна реставрація храму. З 1988 р. Метехський храм знову став діючим храмом Грузинської церкви.

На східній стороні обителі можна побачити висічений напис, яка говорить: «Цар Іраклій силою забрав цю фортецю у ворога... ». Під склепінням Метехі похована цариця Шушаніка Ранская - перша грузинська мучениця, вбита в V ст. чоловіком-огнепоклонником. У самому храмі знаходиться ікона святої Шушанік.

Перед входом в Метехський храм стоїть бронзова кінна статуя Вахтанга Горгасалі, що стала одним із символів Тбілісі.