Amsterdam was occupied by the Nazi regime from 1940-1945, during which time 80,000 Jews were rounded up and deported to death camps. Only 18,000 survived.
A study by the Dutch Institute for War, Holocaust and Genocide found that 240 camp survivors had been forced to pay such fines on their arrears when they returned to Amsterdam.
The average sum to be reimbursed is around 1,800 euros, but it varies from case to case.
In a separate case, the owners of some 900 bank accounts belonging to the war victims which were never reclaimed have now been identified.
Their relatives can now ask for the sums in the accounts to be handed over to them, worth an average of some 58.71 euros.
A special website has been set up to trace the relatives, as many are difficult to find.
But even decades ago, some survivors and city tenants were unhappy with Amsterdam's request for back-payments.
J.W Levending, a carpenter and business man, angrily wrote to the local authorities on June 29, 1946 protesting the move.
"Is it for us to pay for the broken pots? Those who during the past years have lived in misery, locked away, and from whom the Germans took everything?"
"We received a bill which should have been paid by the men of the NSB and fines as well, when we weren't even there. The local bureaucrats must really not know what has been going on, if they dared to demand the payment of such debts?"