Bishop Gideon offered up prayers at the relics of St. Nicholas