Server side image maps predate javascript. They were in early versions of Mosaic.
Client side image maps and the script element were (AFAICT) both introduced in Netscape 2.
Even when scripting was introduced, you didn't necessarily have the ability to move elements around freely on the page. I think (but I'm not certain) that it wasn't until Netscape 4 era that you had enough layout primitives to implement the multi-layer positioning approach to custom clickable areas.
With plain HTML you could have done this, though?