Komence de la 11-a jarcento, la areo kiu poste iĝis la Temo de Sirmium kuŝis ene de la limoj de la Unua Bulgara Imperio, sub caro Samuil kaj la loka duko (voivodo) konata kiel Sermon regis super Sirmium kaj ĉirkaŭa areo. En longa milito, la bizanca imperiestro Bazilio la 2-a konkeris Bulgarion
, kaj establis novajn bizancajn temojn kaj aliajn lokajn guberniestrojn sub generaloj ("strategoi") sur sia teritorio. La centra parto de la regno de Samuil iĝis la Tema de Bulgario, la nordorienta parto la Tema de Paristrion, kaj la nordokcidenta parto iĝis la Tema de Sirmium.