A city council says it is “deeply saddened” by the theft of more than 600 artefacts from its museum collection..