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