I highly recommend his City of God. I didn't read it cover to cover-- it's a big tome. Just pick it up and start thumbing the pages. There are lots of interesting bits. Really good stuff.
I read the whole thing. It took a while but it is a great book that gives insight to the early Church and really proves the point that the Catholic Church's core values, beliefs and traditions haven't changed over the centuries.