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í.
Kostel československé církve husitské ve Vysokém Veselí najdeme nedaleko bývalého zámku, dnes školy. Vzhled budovy vypovídá o době stavby kostela, tj. druhá polovina třicátých let.