Один из самых ярких мастеров русского футуризма был выходцем из Астрахани. Музей создан в 1993 году в доме, где в 1914–1931 годах жили его родители, и сам Велимир регулярно бывал здесь. В музее — воссозданные интерьеры, рукописи и редкие издания стихов Хлебникова, живопись его сестры Веры и графика ее мужа Петра Митурича, библиотека.