První zmínka o vsi pochází z roku 1272, kdy zde mají nejspíš nějaký majetek bratři z Velyně. Jako královské zboží Velim patří ke královskému hradu Poděbrady a k tomuto panství patří až do roku 1850. Středověký kostel sv. Vavřince, pravděpodobně z 2. poloviny 13. století, byl přestavěn před rokem 1408 a pak barokně v 18. století, původní evangelická modlitebna vznikla v roce 1784 jako prostá toleranční stavba bez věže, o sto let později v roce 1854 byl postaven nový pseudoslohový kostel s farou z roku 1871. K Velimi dále patří vesnice Vítězovo. V roce 1869 měla obec 1089 obyvatel a 125 domů a stavení.
první zmínka 1272, pohlednice z r. 1930
