Athlitikos Omilos Platania Chanion was first established back in 1931. Based in Chania and usually known as Platanias, the club has only risen to prominence in very recent seasons. Up until the 21st century, Platanias played in a number of regional, amateur leagues before rapidly ascending through the divisions.
The 2008-09 season saw the club emerge from the regional championships and enter the Gamma Ethniki, the third tier of Greek football. They maintained their position in the division that season, finishing just above the relegation zone, before pushing on the following year. In 2010-11, the club finished the season in 5th place. However, as a result of Koriopolis, the match fixing scandal which came to light that year, Platanias were promoted to the second tier.
Over the course of the 2011-12 season, the team took many on-lookers by surprise and was competing near the top of the division from the very beginning. At the conclusion of the regular season, they were ranked in 5th place, which ganed the club entry into the promotional playoffs. Here, they won three of their six matches and gained access to the top tier of Greek football, the Superleague, for the first time in history. Their first season in the division was a successful one, as they finished 9 points clear of the relegation zone and retained their top flight status.
Club captain Markos Maragoudakis was the team's top goalscorer during their promotion season, while former Greek under-21 international Ilias Anastasakos was regarded as one of the team's most important players in their debut Superleague season.
Platanias currently play their home games at the Perivolia Municipal Stadium. Capable of holding up to 4,000 spectators for the club's matches, the stadium is amongst the smallest venues to have featured in the top division of Greek football.