První písemná zmínka o malé vesničce Veleliby pochází z roku 1223. Tehdy postavil svůj dvorec blízko Nymburka vladyka Vladislav z Velelib.

Ačkoliv samotná osada nebyla nikdy co do počtu obyvatel veliká, byla její historie významná především ve spojení s kostelem a farností velelibskou.

   První písemná zmínka o obci Dvory pochází z roku 1545, kdy je obec nazývána Dvorové Velelibští. Z této doby je v knize „Důchodců městských" uváděno sedm usedlostí, které patřily bud' záduší nebo usedlíkům velelibským. Tolik písemná zpráva městského muzea v Nymburku.

Do roku 1547 patřily Dvory městu Nymburk. Krátce spadaly pod Poděbrady, kde je