Ейский историко-краеведческий музей, один из старейших музеев Краснодарского края, основан 5 мая 1910 года на базе музея наглядных пособий, созданного педагогами города в 1910 году. В феврале 2000 года музею присвоено имя выдающегося ейского краеведа Владимира Васильевича Самсонова, руководившего музеем с 1929 по 1962 год.
В период оккупации города немецко-фашистскими захватчиками (август 1942 - февраль 1943 года) все коллекции музея были полностью утрачены.

    Сейчас фонды музея включают материалы археологических и этнографических экспедиций, документы, фотографии, награды ейчан, уникальные материалы по истории города и Северо-Западного региона Кубани. Музеем собраны интересные материалы о земляках-ейчанах: "Чемпионе чемпионов", выдающемся борце И.М. Поддубном, всемирно известном художнике-графике Д.И. Митрохине, актере и режиссере С.Ф. Бондарчуке, актрисе Н.В. Мордюковой и многих других.

    На базе коллекций музея в 1971 году был открыт Мемориальный музей выдающегося борца, шестикратного чемпиона мира, Заслуженного мастера спорта СССР, Заслуженного артиста РСФСР Ивана Максимовича Поддубного. В 1980-е годы в музей из Чехословакии поступила коллекция ейчанина И.А. Арзамасцева, посвятившего свою жизнь собиранию произведений живописи и графики и завещавшего свою коллекцию родному городу.

    1 января 2008 года открыт художественный музей, являющийся филиалом музея на правах отдела. В 1995 году на Ейской косе был открыт мемориальный комплекс "Защитникам Ейска", экспозиция которого рассказывает об обороне и освобождении города в годы Великой Отечественной войны.

    Экспозиция головного музея, созданная в 1986-1988 годах коллективом Ростовского художественно-производственного комбината Художественного фонда в стиле пост-модерн, рассказывает о природе и истории Северо-Восточного Приазовья и города Ейска.
    Основное помещение историко-краеведческого музея имени Владимира Васильевича Самсонова располагается на 3-м этаже здания постройки 1913 года, составляющего единый комплекс со зданием администрации муниципального образования Ейский район. Этот комплекс является типичным для архитектурной среды исторической части Ейска и создан в стиле "модерн". Художественная зала находится в здании бывшей церкви по ул.Таманская, 149. Экспозиция, посвящённая жизни Ивана Максимовича Поддубного, располагается в здании 1971 года постройки, возведённом в парке Поддубного возле могилы прославленного борца, чьё имя стало символом богатырской силы и спортивного долголетия.