(1) The distance from the school to the library on the map is 2 cm.

Actual distance: 2×500= 1000 (m),

(2) Distance on the map: 1500÷500=3 (cm),

So the answer is: (1)1000; (2)3.

The location of the Children's Palace is as follows: