Die Grenzstadt České Velenice liegt an der Staatsgrenze Tschechiens zu Österreich, in der 498 m Seehöhe. In der Stadt gibt es einen Eisenbahn- und Straßengrenzübergang.

Der Name České Velenice entstand erst 1920, als der damaligen Tschechoslowakei nach dem Saint-Germain-Vertrag ein Teil des Gebietes um Weitra zugesprochen wurde (das Grenzgebiet Tschechiens mit Österreich). Bis zu dieser Zeit gehörten die Ortschaften Dolní Velenice, Josefsko, Česká Cejle, von denen später die Stadt entstand, zum österreichischen Gmünd.

1938 fiel das Gebiet um das heutige České Velenice Deutschland zu. Am Ende des Kriegs (am 23.3.1945) wurde Velenice bombardiert und fast zerstört. Nach 1945 wurde die Stadt wieder aufgebaut. Die Sehenswürdigkeiten von České Velenice erinnern besonders an die Zeit nach dem Zweiten Weltkrieg. Beim Friedhof gibt es das Denkmal der Opfer des Naziregimes – das Massengrab von 512 Juden ungarischer Nationalität, die im Lager in der Nachbarstadt Gmünd ums Leben kamen.

Durch die Gemeinde führt die Trasse des Lehrradwegs Paměti Vitorazska.

Naturreservat Žofínka
Naturreservat Červené blato
Tal des Flusses Dračice
Park Terčino údolí
Stadt Suchdol
Stadt Nové Hrady