Da transição do Império Romano do século V para o Império Romano Oriental este ganha um novo fulgor tendo o nome de Bizantino, assim que o imperador "Constantinus" funda a nova cidade de Constantinopla, na região da colónia grega de Bizâncio. A posição estratégica entre a Europa e a Ásia converte Constantinopla, a partir do século V, no único centro político e administrativo do império. Durante a época de "Justinianus I" realizou-se a maior compilação do direito romano, conhecida como "Corpus iuris civilis", que ajudado por seus generais "Belisarius" e "Narses", começam por conquistar aos Vândalos o norte da África. Graças aos intensos contactos mantidos com o norte de África o cristianismo chega bastante cedo às costas da Lusitânia onde aqui já predominaria, no entanto é de referir seguramente que durante a curta ocupação Bizantina esse facto de cristianização constitui um importante veículo para o transporte destes diferentes cultos até ao cume do mundo rural, mineiro e onde se encontravam localizadas vias de controlo militar que também serão mantidas com as dinásticas Visigóticas.

Logo Justiniano I aborda uma possível conquista de toda a península Ibérica, para o que envia reforços às suas bases no litoral da Hispânia, desembarcando um notável contingente armado em Cartagena. Devido a esta falta de evidência histórica, cada autor oferece ainda a sua própria interpretação da extensão da zona ocupada pelos Bizantinos, no entanto considera-se que a faixa costeira ocupada era compreendida entre o norte de "Cartagena", podemos perfeitamente afirmar que entre 554 d.C e 630 d.C controlaram todo o interior que inclui Córdova e Sevilha, enquanto que para toda a área costeira a sul de Alicante que estende-se até ao atual Portimão e interior serrano do (Algarve).

"Estamos em pleno século VI, dada a importância de Bizâncio de "Constatinus" na origem e transformação desta província Ossonobense, por esse motivo, até haver um acerto entre as próprias monarquias bárbaras entra aqui a Era de Justiniano I, este através do Império Bizantino se firmou e teve seu apogeu. Imperador da "Nova Roma" empreende uma campanha para conquistar territórios antes sob domínio do Império Romano do Ocidente. Após a recuperação das províncias do antigo Império Romano em África, foi assinado um pacto entre o nobre visigodo Atanagildo e o próprio Justiniano I, pelo qual solicitava ajuda militar para combater o seu rival rei visigodo Ágila I. Não está claro em que consistiu o pacto, embora fosse possível que se acordasse a cessão de territórios costeiros, de alto interesse político-económico para o Império Bizantino, nesse mesmo ano as tropas bizantinas desembarcaram em Gades (atual Cádis) e em Cartago Nova (atual Cartagena) ocupando outras importantes cidades costeiras e continuando o seu avanço para o interior para reconquistar a Hispânia e a Lusitânia Visigótica, que era uma cabeça-de-ponte importante para o plano do imperador Bizantino ao desembarcar nos portos de Ossónoba."

Como a maioria dos povos que aqui penetraram vindos pelo mediterrâneo, o Império Bizantino também o fez, ao desembarcar nos portos Ossonobenses iniciam assim um percurso Sul-Norte, a partir do litoral. Começaram por reestruturar as várias estações viárias realizadas aqui pelos Romanos, que são atribuídas para paragens de descanso e muda, trocas de bens ou cavalaria durante as longas viagens. Seguem para a posição no sopé da serra, na interface das regiões naturais de acesso direto a um conjunto de recursos complementares, a manutenção permanente da (via) e em alojamentos primitivos e diminutos núcleos rurais Romanos. Já predominam no século VI junto da estrada de Ossónoba os principais núcleos serão eles o Vale de Joio ou o Vale do Almargem.

Durante esse período a capital da região estava localizada em Cartagena, mas Ossónoba continuou a ser uma cidade importante, sabendo-se que até 629 d.C "Cesário" era o representante de Bizâncio na província, certamente que ele próprio fazia uso da Villae de Milreu, estamos a meio caminho para Norte. Podemos mesmo afirmar que o percurso, (via) fundada e construída pelos Romanos também fora utilizado pelo povo que agora acaba por aqui chegar, neste novos tempos. Exemplo explícito disso, podemos referir também aí a ampliação da Villae fundada pelos Romanos que os Bizantinos encontraram, "Milreu". Bizâncio cultiva a formação progressiva do núcleo familiar, novos proprietários nobres deslocam a residencial das elites urbanas para o campo onde predominava já os banhos romanos que serão adaptados aos luxos e há exigência destes novos proprietários. Aproveitando todo o trajeto rural que se estendia "além-Ossonuba" e a formação de focos páleo-cristãos de verdadeiras aldeias isoladas dos meios urbanos ou a adaptação dos já existentes cultos locais associados á sobrevivência económica do lugar.

Ficaram alguns vestígios importantes como um baptistério Cristão da época na área do templo, já de origem Bizantina e como complemento nasce (Estoi), em causa como próprio nome indica. Deriva do grego "Stoa", que significa (pórtico ou colunata coberta) e deve-se a estes últimos ao formar aí locais de estudo ao Grego. De referir que era debaixo dos "Stoa" que outros grandes filósofos gregos davam aulas aos seus discípulos, como indicam alguns documentos medievais que apresentam o topónimo (Estoi) escrito "Stoy", são, porém todos eles do Período Bizantino que faz parte de Ossónoba e não ela própria.

Se neste Ocidente do Império era nitidamente mais rural e a utilização do Latim predominava, no Oriente já o Império assumiu sempre uma face mais urbana, próspera e mercantil onde o Grego predominava, (ainda que o Latim fosse a língua do Estado), historicamente, havia sempre estado sobre a esfera de influência cultural grega (expandida por todo aquele território antes sequer do nascer do Império Romano há largos séculos.

Stoy, em grego (ensinamento, escola) local onde se davam os ensinamentos dos antigos filósofos gregos.

1.ª Pedra de São Brás de Alportel