Hades lives in the Underworld. To be exact He lives in his palace. I don't remember exactly what it was named, though. Did you know in the book, Goddess of Spring, by P.C. Cast, He fell in love with Persephone AKA Carolina Francesa Santoro? She and the goddess swicthed places.