Fuera de las murallas estaba prohibido construir a una distancia de un tiro de bala de cañón desde la muralla (1200 m), debido a la consideración de plaza militar de la ciudad. El ascenso se logró en la temporada 2004/05 tras acabar en primera posición en el campoeonato regular y vencer en las eliminatorias de ascenso al Coruxo F. C. y, posteriormente, camiseta de brasil 2022 al Real Ávila C. F..
