Првобитни храм је изграђен крајем V и почетком VI века. У свом данашњем облику представља карактеристични пример црквене архитектуре XIX века. Архитектонски је интересантан западни травеј и звоник цркве. У цркви Светог Мине је одржано свечано славословље поводом ослобођења Солуна 1912. године.