За несколько тысяч лет до н. э. южная часть современной Мавритании была заселена народами негроидной расы, занимавшимися охотой и земледелием. В 1-м тысячелетии до н. э. с севера началось постепенное заселение страны берберами-скотоводами, оттеснявших негров к югу. С XI века началась арабизация и исламизация населения. Арабы заняли господствующее положение в стране, установив власть над берберами и неграми (племена тукулер, сонинке, волоф). Берберы и негры переняли от арабов язык и семейный уклад. Главным центром страны стал оазис Шингетти, а страна стала называться Тарб-эль-Бидан («земля белых»). В конце XVII — начале XVIII веков образовались эмираты Трарза, Бракна, Тагант, Адрар. С середины 19-го века началось освоение французами долины реки Сенегал (южная граница современной Мавритании). В 1904 году область севернее реки Сенегал была провозглашена французским владением — гражданская территория Мавритании. Эмираты признали протекторат Франции. В 1946 году Мавритания получила статус заморской территории Франции, а в 1958 году — статус автономной республики Французского Сообщества.28 ноября 1960 года страна получила независимость от Франции. Была провозглашена Исламская республика Мавритания.  Религия — ислам 99,6 %.


4 июля 2010 г. по благословению Святейшего Феодора II, Патриарха Александрийского и всей Африки, в храме святителя Николая Чудотворца митрополит Карфагенский Алексий, экзарх Северной Африки, рукоположил в сан иерея отца Лабро Кефаллино, который за четыре дня до этого сподобился диаконской хиротонии. Священнику Лабро 32 года, он женат, местом его служения будет Исламская Республика Мавритания. Это государство, большую часть территорию которого занимает пустыня Сахара, и в котором проживает свыше трех миллионов человек, а государственной религией является ислам, оставалось до недавнего времени последней из североафриканских стран, где у Православной Церкви не было ни храма, ни прихода. Отец Лабро – первый православный священник, который будет служить на этой земле. После хиротонии митрополит Алексий рассказал, что в этом североафриканском государстве сейчас тяжелая ситуация из-за религиозного фундаментализма, исламского экстремизма, политической нестабильности, тяжелых климатических условий и крайней нищеты, и попросил у всех молитв за отца Лабро, который с 2004 года готовил почву для постоянного присутствия и свидетельства о Православии в Мавритании. При хиротонии присутствовал митрополит Зимбабвийский Георгий, представитель Александрийского патриарха в Афинах, который поздравил митрополита Алексия с расширением юрисдикции его епархии на Мавританию (также в нее входят Тунис, Алжир и Марокко).