Pope Nicholas IV
Первые христианские епархии появились на территории сегодняшней епархии Орана во II — III веках. Важную роль играла епархия города Тлемсена, епископ которой участвовал в 411 году в Карфагенском соборе. В 708 году во время мусульманского нашествия большинство христианских храмов были разрушены. В 983 году в Тлемсене существовала церковь и небольшая христианская община. В 1290 году Римский папа Николай IV подчинил территорию сегодняшней епархии Орана епископу Марокко.