Revelation Space (Revelation Space, #1) by Alastair Reynolds

Nine hundred thousand years ago, something annihilated the Amarantin civilization just as it was on the verge of discovering space …