Anque Uceda convertir en villa en 1593, yá taba habitada munchos sieglos antes. Perteneció como aldega al Común de Villa y Tierra d'Uceda dende reconquistar cuando Alfonsu VI conquista Toledo en 1085 y cola ciudá, cai tola so taifa. En 1119, la reina Urraca dona los señoríos de Uceda y d'Afitada a Fernando García, anque nel 1125 vuelve pertenecer a la corona.