Tanggal pasti pendirian thema tidak jelas; seorang "strategos" dari Dyrrhachium dibuktikan dalam "Taktikon Uspensky" dari skt. 842, tetapi beberapa segel "strategoi" yang berasal dari dekade-dekade sebelumnya bertahan. J. B. Bury mengusulkan penciptaannya bersama thema Peloponnesus dan Kephalonias pada awal abad ke-9, dengan sejarahwan Jadran Ferluga menempatkan tanggal pendiriannya pada masa pemerintahan Kaisar Nikēphoros I (bertakhta 802-811). Selama peperangan Bizantium - Bulgaria pada akhir ke-10 dan awal abad ke-11, kota ini tampaknya otonom atau kadang-kadang di bawah suzerenitas Bulgaria.