She gave (to) him a souvenir from Berlin. She is giving a souvenir to him, so 'to him' is the indirect object and must be in the dative case. If you visit Berlin, you can buy all sorts of ...
German has a case system ... and less nowadays (the genitive case does not affect pronouns) dative case - the indirect object of the sentence or when used with certain prepositions ...