Esta Iglesia se construyó por orden de Isabel la Católica sobre el antiguo Castillo; porque el Castillo había servido a Valdepeñas para defenderse de los moros. Al llegar la Reina Católica sobre el Valle de Peñas dijo, que la villa ya no necesitaría castillo para defenderse de los moros; pero sí una Iglesia. La construccion de esta Iglesia significó la Reconquista de esta Ciudad.