You may spot St. Marks Cathedral from a distance before you actually find this amazing building. Rest a while inside if it's open or just appreciate the facade from outside.
When you've finished at this principal church in Bangalore City Center, why not check out Bangalore Palace, ISKCON Temple, and Vidhana Soudha? They're close to St. Mark's Cathedral and also popular with tourists.