In normal use they generally mean the same. Newly built places more emphasis on the newness of the building. I suppose you could have a new school located in an old building.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.