На месте нынешнего храма некогда стояла церковь VIII века. Современный облик храма представляет собой образец религиозной архитектуры XIX века. Архитектурный интерес представляют западная галерея и звонница храма.
В 1912 году в храме Святого Мины состоялось торжественное благодарение по случаю освобождения города Салоники от турок.
