У ранньому середньовіччі, територія сучасної Боснії і Герцеговини була розділена на безліч невеликих більш-менш незалежних територій. Герцеговина охоплює регіони Захумл'є і Травунії, впродовж більшої частини пізнього середньовіччя Герцеговина була під владою династії сербських царів Неманичів. Західна частина Герцеговини належала Королівству Хорватія до його падіння в 1102. Бан Стефан II Котроманич і король Тврко І Котроманичприєднали цей регіон до боснійської держави в 14 столітті.
Після ослаблення боснійської корони після смерті Тврко І, потужна дворянська родина Косаче — Великий князьСандаль Хранік і його племінник, князь Стефан Вукчик Косача, правили Хумом самостійно, лише номінально визнаючи верховенство боснійських королів.
У документі відправленому Фридриху III від 20 січня 1448 року, боснійський герцог Стефан Вукчик Косача називав себе Герцогом (князем) Святого Сави, володарем Примор'я і Хума, великим герцогом Боснійського царства, а звідси землі, що набагато пізніше стала відома як земля герцога або Герцеговина.
У 1482 землі нащадків герцога Стефана були окуповані Османською імперією. Під владою Османської імперії Герцеговина була організована в повіт (санджак) в провінції (пашлик)Боснія. З 1833 по 1851 Герцеговина була відокремлена в пашлик під владою візира Алі-паши Ризванбеговича. Після його смерті, пашлики Боснія і Герцеговина були об'єднані. Нове адміністративне утворення, після 1853, зазвичай називають Боснією і Герцеговиною