کلیسای متخی اصلی‌‌ترین، مهم‌ترین و یکی از قدیمی‌ترین کلیساها و محل تجمع مردم در مراسم‌های آیینی و مذهبی گوناگون است. نمای مجسمه‌ی اسب سوار در قاب کلیسا این منطقه را به جاذبه‌ای دیدنی و گردشگری تبدیل کرده است.
بنای این کلیسا و مجسمه سلطان واختانگ گورگاسالی در کنار هم قرار گرفته‌اند و این مجسمه در بالای پل متخی قرار گرفته است. هنگامی که پادشاه واختانگ گورگاسالی در قرن پنجم تفلیس را پایتخت خود قرار داد کاخ خود و اولین کلیسای منطقه را در این مکان بنا نهاد. این کاخ اولین بار توسط سلطان دمتری تاوداد بولی (پادشاه ازجان‌گذشته) در سال‌های 1278 و 1289 ساخته شد و از آن زمان به بعد چندین بار مورد بازسازی قرار گرفت. این کلیسا هنوز هم یکی از جذاب‌ترین اماکن دیدنی و گردشگری تفلیس است.

بنابر یک سری روایات این بنا، از بنای کلیسای سلطان دیوید الهام گرفته شده است که در قرن دوازدهم توسط شخص وی در این سرزمین بنا نهاده شد و توسط قوم مغول در سال 1235 تخریب شد.
اين کليسا به دليل سقف گنبدي شکل آن یک نمونه غیر معمول از کلیساهای ارتدوکس مي‌باشد.