Throughout medieval Europe sanctuaries were places where fugitives could flee to, where they would find shelter and not be prosecuted. The border to enter a sanctuary was invisible: no walls, weapons or locks defended it. The protection they offered was maintained through common agreements, which for centuries deemed these places as inviolable territories. Today, the principles that made sanctuaries work might well help to increase openness and tolerance in our societies.