Tùy thuộc vào việc Nhà thờ Hồi giáo Đồng hành ở thành phố Massawa Eritrea , đây có thể là nhà thờ Hồi giáo đầu tiên trên thế giới có niên đại của Hồi giáo Nabi (Nhà tiên tri) Muhammad vào thế kỷ thứ 7 sau Công nguyên.
Nhà thờ Hồi giáo mới bao gồm một phòng cầu nguyện hình chữ nhật được nâng lên trên nền tảng câu chuyện thứ hai. Hội trường cầu nguyện kết nối với một cụm chứa các khu dân cư, văn phòng, cơ sở tẩy chay, cửa hàng và thư viện.
Sáu lối vào bổ sung được phân tán ở mặt tiền phía bắc, phía đông và phía tây. Bốn ngọn tháp đánh dấu các góc của phòng cầu nguyện. Các ngọn tháp nằm trên các đế vuông, có các trục hình bát giác có hình tròn khi chúng đạt đến đỉnh.
