Celada de la Torre fue fundada con mucha probabilidad en el siglo IX, en los tiempos en los cuales el Condado de Castilla se encontraba bajo el gobierno del segundo conde Diego Rodríguez (873-c.885).