Where was Normandy in the Middle ages?

It has always been in the same place: France However, in those times, the Normans ruled the area. Later, a Norman became a king of England, so it was ruled by England for a time. See the related link for more details.