मदाबा शहर अद्वितीय रोमन और बीजान्टिन ऐतिहासिक स्मारकों से भरा है, जिसमें प्रेरितों का प्राचीन चर्च भी शामिल है, जो शहर के सबसे पुराने चर्चों में से एक है। चर्च की स्थापना 578 ईस्वी में हुई थी लेकिन इसकी खोज बीसवीं शताब्दी में की गई थी। चर्च अभी भी प्राचीन मोज़ेक फर्श को संरक्षित करता है, जो चर्च की दीवार और फर्श को सजाने वाले प्राचीन लेखों के अलावा, मछली और समुद्री जानवरों के बीच पानी से निकलने वाली एक महिला के रूप में समुद्र के व्यक्तित्व का प्रतिनिधित्व करता है।