En 1531, el Cabildo bastetano encargó su reconstrucción, ya con proyecto renacentista, a Alonso de Covarrubias y al maestro cantero Rodrigo de Gibaja, que culminaría la obra en 1549.