تزخر مدينة مأدبا بالأثار التاريخية الرومانية والبيزنطية الفريدة من نوعها، ومنها كنيسة الرسل الأثرية التي تعد واحدة من أقدم كنائس المدينة، إذ تأسست الكنيسة عام 578م وبكنها اكتشفت في القرن العشرين. ولا زالت تحافظ الكنيسة على الأرضية الفسيفسائية الأثرية التي تمثل تشخيص البحر ممثلا في هيئة امرأة تخرج من المياه بين الأسماك والحيوانات البحرية، فضلاً عن الكتابات القديمة التي تزين جدار وأرضية الكنيسة.