A cidade foi destruída no ano 645 d.C., e Elias, o eunuco e Isak de Tifri e Apius, foram martirizados em Bahnasa na altura das perseguições brutais do Imperador Diocleciano em Bahnasa.
Al-Maqrizi (1441 d.C.) referiu-se à Igreja da Virgem Maria em Bahnasa, afirmando que havia 360 igrejas em Bahnasa sendo que apenas uma delas permanece até aos dias de hoje. Outros também se referiram a uma árvore antiga em Bahnasa que tinha uma ligação com a Sagrada Família.
Ali Pasha Mubarak referiu Al-Bahnasa nos novos planos de conciliação e disse que a cidade, na altura da conquista árabe, tinha muralhas altas, fortificadas por muralhas e edifícios, torres e pilares invencíveis, que tinha quatro portões para as quatro direções e que cada portão tinha três torres. O portão norte chamava-se “Bab Kondos”, o portão sul
“Bab Al-Gabal”, o portão oeste “Bab Toma” e o nome do portão este é desconhecido. Havia também igrejas e palácios, mas quando a conquista árabe ocorreu, as suas caraterísticas mudaram e muitos dos seus monumentos desapareceram. A sua localização é agora a aldeia de Sandfa (Bani Mazar), que é um dos lugares importantes por onde a Sagrada Família passou.
