در جریان حفاری‌های صورت گرفته برای احداث ساختمانی جدید در میدان فلسطین شهر غزه، کارگران برخی قطعه‌های سنگی قدیمی را پیدا کردند که مربوط به کلیسای بیزانسی‌ها در قرن ششم میلادی است. این قطعه‌ها مربوط به پایه‌های دو ستون است که بر روی یکی از آنها صلیب متعلق به کلیسای بیزانسی‌ها و تاج مربوط به همان دوره نقش بسته است و پس از بررسی‌ها و آزمایش‌های تاریخی و باستانی مشخص شد که این قطعه‌های کلیسای بیزانسی در همان نقطه ای که پیدا شده است، احداث شده بود. احتمالا این تخریب در نتیجه زلزله‌های رخ داده در نوار غزه یا مهجور و متروکه ماندن این کلیساها صورت گرفته است.