For the Spanish club founded in 1960 and dissolved in 1986, see Palencia CF (I). For the Spanish club founded in 1975 and dissolved in 2012, see CF Palencia.
Founded on 5 March 2013 as an immediate replacement to dissolved CF Palencia, the club was initially named Club Deportivo Atlético Palencia 1929.[2] They proposed a merger with neighbors CD Cristo Atlético in May,[3] but the move never materialized.
Initially assigned to the Primera Provincial de Aficionados, Atlético Palencia achieved promotion to the Primera Regional de Aficionados in 2015. In 2019, the club was renamed to Palencia Club de Fútbol, and achieved promotion to the Tercera División RFEF in 2021.[4]