Elliptic Vault claims to be the world's first insured Bitcoin storage service.
Lloyds of London will underwrite any loss or theft for a fee of around two per cent each year.
Bitcoin transactions can't be reversed, which means it's impossible to recover them when stolen.
The company requires photographic ID and proof of address before storing any bitcoins. They will accept clients from anywhere in the world.
The company will create private keys for each customer's wallet, storing them offline and protecting them through cryptography: so-called "deep cold storage".
One of the main concerns people have with Bitcoin is that it's quite difficult to store securely. Offering people insurance seemed an obvious step.