Il Deportivo Palencia Fútbol Club è una squadra di calcio guatemalteca con sede a Palencia. Fondata nel 2001, attualmente gioca nella Liga Nacional de Fútbol de Guatemala, la massima serie del campionato guatemalteco di calcio.

Il club è stato fondato nel 2001 da un gruppo di imprenditori locali, con l'obiettivo di creare una squadra di calcio che rappresentasse la città di Palencia. La squadra ha iniziato a giocare nella Tercera División, la terza serie del campionato guatemalteco, e ha ottenuto la promozione in Segunda División nel 2003. Nel 2006, il Deportivo Palencia ha vinto la Segunda División e ha ottenuto la promozione in Liga Nacional de Fútbol de Guatemala per la prima volta nella sua storia.

Il Deportivo Palencia ha disputato la sua prima stagione in Liga Nacional de Fútbol de Guatemala nel 2007. La squadra ha ottenuto un discreto risultato, classificandosi al sesto posto in campionato. Nel 2008, il Deportivo Palencia ha raggiunto la finale della Coppa del Guatemala, ma ha perso contro il Municipal. Nel 2009, la squadra ha vinto la Coppa del Guatemala per la prima volta nella sua storia, battendo il Comunicaciones in finale.

Il Deportivo Palencia ha partecipato alla CONCACAF Champions League per la prima volta nel 2010. La squadra è stata eliminata al primo turno dal Monterrey. Nel 2011, il Deportivo Palencia ha vinto nuovamente la Coppa del Guatemala, battendo il Municipal in finale.

Il Deportivo Palencia è una delle squadre più titolate del Guatemala, avendo vinto la Coppa del Guatemala per tre volte (2009, 2011, 2019). La squadra ha anche partecipato alla CONCACAF Champions League per due volte (2010, 2011).

Il Deportivo Palencia gioca le sue partite casalinghe allo Stadio Comunale di Palencia. Lo stadio ha una capacità di 10.000 spettatori.