You can't miss the templo ecuménico in Playa del Inglés as it's right by the Kasbah and Plaza shopping centres; It looks like an escaped bit of the Sydney Opera House and is an international church.
The Catholic church rather than the local tourist authorities still decides when to open church doors in Gran Canaria. This means that some of the island's prettiest churches, such as the Puerto de las Nieves hermitage, are often closed during the day.