První písemná zmínka o obci pochází z roku 1226. Na přelomu 16. a 17. století vlastnil vesnici Vilém starší Konecchlumský z Konecchlumí, jeden z 27 vůdců stavovského povstání popravených v roce 1621 na Staroměstském náměstí.
Turistický rozcestník NS Češov-Vysoké Veselí, který se nachází na návsi ve Velešicích nedaleko kostela, ukazuje turistům cestu do Češova dvěma směry, přes Kozojedy a přes Vysoké Veselí.