Rock of Gibraltar
The saying "solid as the Rock of Gibraltar" is used to describe an entity that is very safe or firm.