Perdida is a city located in Autumnia . It's noted for being a city for the residents of Xanadu (which was destroyed by Shadar some time ago).
Perdida is located west of Hamelin, Autumnia's biggest city. It is separated from Hamelin and other parts of Autumnia by surrounding Perdida with mountains, except from the south, which leads to a path to the western coast of the continent.
This section contains plot details, which may spoil your gameplay.
Oliver and the group go there once they talk to the ghost of a Xanadu guard outside Hamelin's palace. They meet a little girl named Nina here and note that almost everyone in town is brokenhearted. They find out that Khulan gives a "gift" to her people when necessary and today Nina is going to recieve that blessing. The group attends the ceremony. Nina, though, refuses the gift when offered and Kuhlan summons a nightmare (Void of Love). Oliver, Esther, and Swaine defeat the nightmare. Then, Kublai jumps in (in the middle of nowhere) and they borrow his Love and give it to Khulan.
The Great Sage there is Khulan.
NOTE: To gain entrance to the city, you must talk ot the Xanadu guard ghost at Hamelin or the guard at Perdida won't let you through.
Cat's Cradle costs 320g. Contains a red chest inside with ???.