Yes, it is indeed set in the town of Edge. It was built from scraps from the ruins of Midgar.

Healin Lodge isn't on FF7's world map. It was built after the events in FF7, just like Edge was. Healin Lodge is probably somewhere between Kalm and the Chocobo Farm.