This church was constructed over the old city fortress. This 1422 church has suffered many changes since its construction. In the 16th century the church was dedicated to San Antonio Abad, and in 1777 the new tower you’re seeing replaced the old one.
You can see this church in Bilbao’s Shield.