Durante a Antiguidade Tardia e além, Mizda formou uma comunidade cristã. Perto dali, no uádi Sofeguim Superior, foi escavada uma igreja em , uma das únicas duas igrejas conhecidos no pré-deserto líbio (a outra é Soco Oti, no uádi Buzra, ao sul de Beni Ualide); segundo escavações conduzidas em 1989, notou-se que ambos os edifícios são exemplos do padrão arquitetônico tripolitano pré-bizantino. Após a conquista bizantina em 533, contudo, batistérios cruciformes foram adicionados em ambos os edifícios em conformidade com o padrão bizantino.