Is the time a transaction was done recorded in the block chain? Is there something like a timestamp of each transaction recorded in the block chain, or only the mere fact that the transaction was done?
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.