La chiesa, eretta nel XV sec. in stile mudéjar (ispirato all'architettura musulmana), deve il suo nome alla Madonna della Valle, santa protettrice della città, la cui effigie si trova sull'altar maggiore.