Durante la Edad Media, el área del Cantón de Sarajevo fue parte esencial del Reino de Bosnia, siendo la ciudad de Vrhbosna una de las más importantes del momento.