Herzegovina abarcaba las regiones entonces conocidas como el Estado federado de Hum o Zahumlje y Trebinje, la mayor parte de las cuales a finales de la Edad Media pertenecían a los reyes serbios de la dinastía Nemanjić.