I don't know if it is education so much as mixing with 'others' that breaks down barriers and the feelings of 'otherness'. Our local cubs were invited to visit the local Mosque (which is just a big room over some shops. There they were met and entertained to food, music and songs by the community - their main hosts being a couple of Scouts who are of that faith. They came away with a better understanding of their Muslim neighbours style of dress, diet etc. and were surprised to find that they had far more in common (curries, Scouting, sports and schools, etc) than differences.
Also, one of the big successful groups of the YES campaign in the Scottish Referendum was 'Celtic and Rangers Fans for YES' when fans from both rival clubs came together amicably under a common banner.
I am totally opposed to faith schools and educational segregation by gender or religion, believing that schools should be secular, the intake based on those who live nearest to the school. It is impossible to perceive people as 'other' when you have attended the same schools, joined the same social/sports clubs, met their wider family regularly since you were 3/4/5 years old.