The environment ministry for Brandenburg found that the US electric car giant had built tanks in an area where it wasn’t authorised to do so.
It was banned from using them, Tagesspiegel newspaper reported.
Last year, Tesla chose a site near Berlin in Germany to locate its first European factory, instead of a proposed location in north-east England, citing “Brexit uncertainty”.
The plant, the group’s fourth globally, will also build powertrains and vehicles.
Shares rose 1% to US$664.54 in premarket trading.