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.
For a slice of Las Palmas history, and a slice of delicious cake, don't miss the Christmas bazaar.