Отдел краеведения «Краеведческий музей» находится в исторической части города, в самом начале сквера Гудовича, недалеко от Анапского маяка.
Основная экспозиция «Анапа — город воинской славы» отражает славное боевое прошлое русских солдат в период русско-турецких войн конца XVIII — начала XIX веков и подвиги советских воинов в годы Великой Отечественной войны. Здесь можно увидеть коллекции подлинных русских и турецких монет, оружие, образцы военной формы, редкие фотографии, документы, награды и многое другое. Посетители музея смогут совершить путешествие в прошлое Анапы конца XIX — XX веков в экспозиции «Улица Анапы». Здесь вы пройдете по одной из исторических улочек города, увидите витрины дореволюционных и советских магазинов и познакомитесь с культовыми товарами самых известных производителей. На старых фотографиях вы сможете рассмотреть архитектурный облик города, праздничные демонстрации, походы по боевым местам, отдых детей в пионерских лагерях, спортивные состязания и карточки из анапских семейных альбомов. Помимо этого, в отделе краеведения можно увидеть экспозицию «Природа». Она познакомит вас с растительным и животным миром Анапы, а также с обитателями глубин Чёрного моря. Также здесь представлена экспозиция «Виноградарство и виноделие», которая расскажет об истории виноделия в нашем регионе, начиная с древних времён.