The Lady of the Night is the madam at the House of the Night, located in the Trade Quarter. You'll get an opportunity to sleep with her (plus the Sisters of Mercy) during the quest Blue Eyes.