Where was Medusa originated?

Medusa was once a beautiful maiden who attracted attention to many men. One day, Aphrodite became very jealous and turned her into a beast that when looked at directly in the eye one will be turned into stone. She originated in her temple in the underworld.