Na území Českých Velenic vznikly již ve středověku dvě zemědělské osady. Později vesnice Dolní Velenice a Česká Cejle. R. 1790 vznikla osada Josefsko. Jejich spojením vznikla r. 1921 obec Cmunt v Čechách, později Český Cmunt. Městem České Velenice se stala 1. 12. 1922 (jméno vzniklo spojením názvů původních obcí ČESKÁ Cejle a Dolní VELENICE). Chloubou města jsou kaštanová alej, vedoucí podél hlavní třídy (list jírovce je i ve znaku města), dále kostel sv. Anežky České, kaple sv. Rodiny v Josefsku a několik památných stromů.
