Гръцкият футболен клуб "Саламиномахос" е основан през 1948 г. в град Саламина, остров Саламина, Гърция. Цветовете на отбора са жълт и черен.

Отборът играе на стадион "Елинико", който има капацитет от 12 000 зрители. "Саламиномахос" се състезава в Гръцката футболна лига 2, второто ниво на гръцкия футбол.

Най-големият успех на отбора е печеленето на Купата на Гърция през 1996 г. Те също така са печелили втора дивизия на Гърция на два пъти, през 1981 и 2002 г.

Някои от най-известните играчи, играли за "Саламиномахос", включват:

* Йоргос Карагунис
* Ангелос Басинас
* Сотирис Кирякос
* Никос Либеропулос
* Димитриос Пападопулос