I want to create a Roll Over on part of an image.

Good day. 

I would like to create a HTML page like this:   Cherry Hill Mall | Directory  for a Mall. 

My plan is to create a image and then trace the specific store like a hotspot and then link a roll over to it.  But I'm not sure if its possible.  Is there perhaps a better way of doing this. 

Kind regards

Joleen