For me, the song "sanctuary" means finding a place where you could be at peace. The song is a story-like one, a couple looking for a place to be all alone together and spend time away with the crowd. However, the title itself is related to religion.
Graham russell's meaning: "sanctuary was inspired by the thought that everyone needs a place to go to at the end of the day. To be with the person you love, it's your private time that you share with another. The walls can be real or in your imagination, as long as you have the place that is yours alone. "