Nhà thờ Abu Sarga là nhà thờ lâu đời nhất ở Ai Cập từ thế kỷ thứ 5 sau Công nguyên. Theo tường thuật của nhà truyền giáo Matthew (chương 2), Đức Trinh Nữ Maria, Joseph và Chúa Jesus đã chạy trốn khỏi Palestine đến Ai Cập trước nguy cơ bị bức hại từ vị vua Do Thái Herod Đại Đế. Gia đình Chúa đã đi tới tận Assiut và trên đường trở về nhà đã dành vài tuần ở Cairo cũ, nơi nhà thờ được đặt. Nhà thờ Abu Sarga được xây dựng để thờ hai vị Thánh Sergius và Bacchus, những người đã từng phục vụ như những người lính trong Quân đội La Mã. Họ là những tín đồ trung thành của Chúa Jêsus và từ chối thờ các thần La Mã. Vì niềm tin Kitô giáo của họ, Sergius và Bacchus cuối cùng đã bị tử hình ở Syria vào năm 296 dưới thời trị vì của Hoàng đế La Mã Maximinus. Một phần hài cốt của họ được lưu giữ tại Abu Sarga và một số khác bị chôn ở Syria. Abu Sarga được xây dựng dựa theo cấu trúc của một vương cung thánh đường với một gian giữa và hai lối đi bên. Có mười hai cột được đặt giữa gian giữa và gian hàng, trong đó có mười một được làm bằng đá cẩm thạch trắng và chỉ có một cột được làm từ đá granite màu đỏ. Trên các bức tường ở nhà thờ có rất nhiều các biểu tượng đặc biệt, cũng như các cảnh khác nhau tái hiện lại cuộc đời của Chúa Kitô, Đức Trinh Nữ Maria và các vị thánh. Bên trong gian thờ chính, một vòm bằng gỗ được hỗ trợ bởi bốn cây cột được đặt trên bàn thờ và được trang trí bởi những cảnh kinh thánh. Phía sau bàn thờ được trang trí với dải đá cẩm thạch và tranh khảm. Abu Sarga đã từng là nơi đặt bàn thờ cổ xưa nhất của Ai Cập. Bàn thờ này sau đó đã được chuyển tới Bảo tàng Cơ Đốc.