The club competed as Wa All Stars until its relocation.
Historical club names of Legon Cities FC
- 2006–2018Official nameWa All StarsDisplay name: Wa All Stars
- since 2019Official nameLegon Cities FCDisplay name: Legon Cities FC
Following the move to the Accra area, the club became Legon Cities FC in 2019.