A Rock in our backyard that has a rock outer casing.

Looking up encased rocks led me to a picture of live creatures found encased. This is not as grand as that. Could not find any other examples on line though. Possibly quite normal?