Fue fundado en el año 1960 en la ciudad de Gondar como uno de los equipos deportivos más viejos de Etiopía y por muchos años era el único equipo deportivo de la ciudad de Gondar. El nombre del club es por el emperadorFasilides, quien gobernó Etiopía desde la ciudad de Gondar en el siglo XVII.
Fue hasta la temporada 2006/07 que por primera vez el club logra ascender a la Liga etíope de fútbol, aunque ese mismo año descendió.[1] En la temporada 2015/16 el club regresa a la primera división nacional como campeón de la segunda división,[2][3] donde lograron un tercer lugar en la temporada 2018/19,[4] obteniendo la clasificación a la Copa Confederación de la CAF 2019-20, su primer torneo continental, en el cual fue eliminado en la ronda preliminar por el Azam FC de Tanzania.
Hailu Negash
Azam FC
US Monastir
Bumamuru FC
Datos: Q28223071