מ 324 עד 632 לספירה הכנסיה בנהריה בעת חפירת יסודות למועדון נוער בגבעת כצנלסון בנהריה בחודש מאי 1964 התגלה קטע פסיפס .

בחפירה התגלתה כנסיה מפוארת הגדולה בכנסיות שהתגלו בנהריה והסביבה .
את גג הכסיה תמכו עמודי שיש שתמכו בקורות העץ שעליהן היו כנראה שתי גלריות. הגג היה בנוי קורות עץ ומעליהן רעפים . קירות המבנה היו בנויים אבני כורכר מטוייחים. רצפת הפסיפס משתרעת על כל שטח הכנסיה. אולם התפילה מעוטר ברובו בדגמי קשקשים לבנים בעלי קודקוד אדום. במרכז האולם מתוארת שושנה גדולה. מול מקום הפולחן המרכזי, ישנם 2 טווסים וביניהם כד .

הכנסייה נהרסה בשריפה, אשר אחזה בקורות והגג נפל יחד עם הנברשות וקישוטי הברונזה שהיו תלויים בשרשראות. קריסת הגג והנברשות גרמו לניתוץ השיש , לגומות ברצפה ובחלקים מסוימים גם לשינוי בצבע הפסיפס. השריפה אירעה כנראה בימי הכיבוש הפרסי (614).

סמוך לשרידי הכנסייה הביזנטית נתגלו מערות קברים ובחלקן נמצאו כלי זכוכית, צלחות, קערות, בקבוקים, נרות חרס ומטבעות. כן נחשף קטע של בית עלמין ובו שבע מערות קברים חצובות בסלע. במורד המזרחי של גבעת כצנלסון נחשף בית יוצר- מפעל לקדרות, כולל כבשן שלושה תנורים, אוצר מטבעות בעזרתו ניתן לקבוע כי הפעילות הייתה עד למאה השישית .