Музейна справа у Херсоні була заснована археологом та громадським діячем Віктором Гошкевичем. У 1890 році він заснував тут археологічний музей, а вже у 1909 році подарував колекцію місту. Окрім власних знахідок археолога, музей поступово наповнювався й іншими експонатами.
Сьогодні у фондах музею зберігається понад 170 тисяч предметів, з них в експозиції перебуває 10 тисяч. Працює чотири тематичні відділи. У відділі історії представлені прикраси скіфської доби, античні монети, колекції холодної і вогнепальної зброї ХVІ – ХХ століть. Про історію Херсонщини можна дізнатися у відділі етнографії. Особлива увага тут приділена постатям Потьомкіна і Суворова, які мають безпосереднє відношення до заснування і розбудови міста. Чи не найціннішими експонатами відділу літератури є рукописи Толстого і Пушкіна. У відділі природознавства відвідувачі можуть побачити один з найбільших експонатів України – 30-метровий скелет кита.
У музеї проводять екскурсії, в тому числі віртуальні.
