If you follow the steps heading up out of Plaza de España to the upper town, you will find the shady Plaza Santo Domingo. The substantial Iglesia de Santo Domingo here boasts an important collection of Flemish paintings and dates to 1530. Note that the church is often shut; the adjacent building, which looks like it is part of the church, is actually a school (it has maroon doors, while the church has green doors) which you should not enter.
Iglesia de Santo Domingo
Santa Cruz de la Palma