三国同盟戦争
コルンバは1778年に軍の前哨基地として設立され、1865年から1870年の三国同盟戦争後、パラグアイ川の国際交易の接点として重要性を増した。1878年には町に昇格した。近くのUrucum山には豊富な鉱床が存在している。