Olbia o Theodorias era una ciudad romana y bizantina entre Marj y Baida en la región de Cirenaica de la Libia moderna.
El nombre moderno de la ubicación es Qasr Libia, después del castillo del período islámico (qasr) ubicado en el sitio y Libia o Lebia como una corrupción del antiguo nombre Olbia.
Después de la destrucción por parte de los vándalos e incursiones de los nómadas laguatan (Lwatae), fue refundada en 539 EC como Polis Nea Theodorias[3] por la emperatriz bizantina Teodora.
Todo lo que queda de la ciudad son dos iglesias bizantinas.
[4] Solo queda el plano del piso, pero cincuenta hermosos paneles de mosaico que representan el mundo conocido y la refundación y el adorno de la ciudad por Teodora se exhiben en el museo.