En la Edad Media, la región conocida como «Bosnia» fue un territorio mucho más pequeño que el estado moderno.

Virtualmente no se sabe mucho de la parte norte de la actual Bosnia, John Fine sostiene que, si estaba poblado, podría haber sido gobernado por jefes locales eslavos, con las zonas más septentrionales (es decir, Usora, Sol), posiblemente estarían bajo nominal control búlgaro.

Voislav derrotó esta alianza y fue ordenado rey por el Papa Gregorio VII en 1077.

Algunos intentos de unir a Bosnia y Serbia fueron hechos, especialmente por el rey Kočopar (1102-1103) de Duklja que forjó una alianza con Bosnia contra Rascia y Zahumlje, pero fallo totalmente con su muerte.

Su título incluyó "rex Ramae", ya que el Concilio en Ostrogon 1138, probablemente se refirió a toda Bosnia.

Notablemente, el Ban Borić aparece como una figura prominente en 1154, como un vasallo del rey de Hungría.

Él participó en las ofensivas contra los bizantinos, en alianza con Hungría y Rascia, llegando tan al sur como Braničevo.

En 1189, Ban Kulin publicó el primer documento escrito de Bosnia, en Bosančica, con respecto a las relaciones comerciales con Ragusa.

La bosnia Krstjani bajo la influencia bizantina coloco como nuevo ban a un noble llamado Matej Ninoslav (1232-1250).

El rey Bela IV de Hungría estaba frustrado enormemente y consideró esto como una conspiración, por lo que envió un ejército a Bosnia, pero Matej posteriormente hizo la paz.

En 1248, Ban Ninoslav astutamente salvo a Bosnia de otra cruzada del Papa pedida por el arzobispo húngaro.

Durante el reinado de Stjepan II, las tres iglesias estuvieron presentes en Bosnia.

A lo largo de varios siglos, estuvieron gobernados bajo Bosnia, Croacia y Serbia.

Fueron derrotados por las fuerzas bosnias en la batalla de Bilecha, siendo luego obligados a retirarse.

[2]​ El ejército bosnio participó en la batalla de Kosovo (1389), pero fue vencido por las tropas otomanas.

En 1415, el noble Sandalj Hranić, que controlaba la actual Herzegovina oriental, se convirtió en vasallo otomano.