The British-Bahraini team, led by Professor Timothy Insoll and Dr Rachel MacLean from the Centre for Islamic Archaeology at the University of Exeter and Dr Salman Almahari from the Bahrain Authority for Culture and Antiquities, made the discovery.
Researchers believe the large building, which was uncovered below the Sheikh Malik Mosque in Samaheej, Muharraq, could have formed part of a monastery.
Archaeologists believe these Christians may have been part of the Nestorian Church from the 5th to 7th century after the excavation uncovered broken pottery used to store grape.
Christianity reached the Persian Gulf in the 4th century, and continued until the late 9th century.
The British team are from the Centre for Islamic Archaeology at the University of Exeter.
If you’re looking for more information on the history of Bahrain, don’t forget to check out one of the Kingdom’s top museums.
These include the Bahrain National Museum, which has halls dedicated to the Dilmun Empire and Tylos.