Стадион на территории тбилисского парка Ваке был открыт в 1956 году и носил имя «Буревестник». Его трибуны были рассчитаны на 25 000 зрителей. Уже в начале 1960-х его вместимость увеличилась еще на 10 400 мест. Со временем стадион был переименован в «Локомотив».
В 1999-м году стадион был снесен и отстроен заново. Он был открыт в 2001-м году.
С 2005 года арена носит имя Михаила Шалвовича Месхи – прославленного советского и грузинского футболиста.
Сейчас вместимость стадиона составляет 27 233 места, что делает его вторым по величине в Грузии после «Динамо». Также стадион располагает резервным полем с трибунами на 2 500 мест.