Is the time a transaction was done recorded in the block chain?
There's a unix timestamp in the block message. https://en.bitcoin.it/wiki/Protocol_specification#block

So you would be able to get know the transaction hit the blockchain down to roughly a 10 minute resolution.