Još u XII veku današnje Kladovo se pominje pod imenom Novigrad a kasnije kao Tursko utvrdjenje Fetisalm (kapija Islama).
Pre otvaranja hidroelektrane stanovništvo se bavilo pretežno poljoprivredom, ribolovom, stočarstvom i gradjevinarstvom.
Pored hidroelektrane Djerdap I, značajno je pomenuti pogone, ribarskog gazdinstva i brodoremonta.
Kladovo je bilo ranije nadaleko poznato i po prvoklasnom kavijaru.