How can i determine which block it was deployed at?

If you only know the contract address and nothing more, you have to iterate all the blocks with corresponding transactions to figure out how this contract address be created.
But there maybe a 3rd party service to do this work.