Finally found the cathedral. We hand been wandering aimlessly through the alleyways trying to find it. Looked up and there it was.