Palimpsest is a novel by Catherynne M. Valente, published in March 2009. It follows four separate characters as they discover and explore a mysterious city accessed only at night.