Футболният клуб "Агиос Матаис" е основан през 1925 г. в Солун, Гърция. Клубът е кръстен на Свети Матей, покровителя на града. "Агиос Матаис" играе домакинските си мачове на стадион "Кафтанзоглио".

Клубът е един от най-успешните в историята на гръцкия футбол, като е печелил гръцкото първенство 18 пъти и Купата на Гърция 13 пъти. "Агиос Матаис" е участвал и в много европейски клубни турнири, като най-големият успех е достигането до полуфинал на Купата на европейските шампиони през 1973 г.

В състава на "Агиос Матаис" са играли някои от най-известните гръцки футболисти, като Андонис Неофитидис, Георгиос Кофос и Теодорос Загоракис. Клубът е известен и с отличната си работа с млади играчи, като през годините е дал на гръцкия футбол много таланти.

"Агиос Матаис" се счита за един от най-големите футболни клубове в Гърция и е един от най-популярните отбори в страната. Клубът има голяма фенска база, която го подкрепя навсякъде.