La primera aparición documentada sobre la ciudad corresponde a la donación en el año 866 de una casa señorial en “villa cuchema”.
En 1688, el rey Luis XIV de Francia; durante su invasión del Rin y el Mosela, arrasó y tomó el castillo de Cochem. Sus tropas ocuparon completamente la zona y el 19 de mayo de 1689 destruyeron el castillo de Cochem incendiándolo. No satisfechos con el castillo, la ciudad de Cochem también fue destruida casi por completo.
Durante el siglo XVIII, se desarrolló un importante negocio en base al comercio por el rió Mosela.
El castillo destruido, fue reconstruido en 1875 en un estilo neogotico.