Le musée du Sport de Thessalonique a été fondé en 1998, à l'initiative du ministère de la Culture, en collaboration avec l'office du tourisme de Macédoine et de Thrace, et avec la participation de représentants de fédérations sportives et d'associations des collectivités locales.
Il est installé dans un bâtiment neuf, de 4 500 mètres carrés environ, inauguré en 2004. Le premier objectif du musée du Sport est d'enregistrer l'histoire sportive de la Grèce et de combler ce vide dans le pays, puisque le musée du Sport est un musée unique dans son genre en Grèce. À l'instar des musées internationaux, il utilise les nouvelles technologies pour la présentation de ses collections au public. Pour constituer sa collection, il s'appuie sur une politique soutenue d'expositions. Au niveau national, il a l'ambition de créer un réseau sur le thème du sport en Grèce. Il a noué des contacts avec les autres musées du sport européens afin de créer un groupe de partenaires futurs et de rechercher des points de collaboration possible.