カルケドン公会議
マダバのキリスト教徒共同体や司教に関する最古の言及は、451年のカルケドン公会議の記録の中にみられる。この地方の主都ボストラの大司教のコンスタンティンは、「メダベニ」（Medabeni）司教ガイアノに代わり署名を行っているが、このメダベニが現在のマダバにあたる。