Неуклюжий современный фасад Мадабы, расположенный примерно в 30 км к югу от Аммана, противоречит тому факту, что это место очень древнего поселения, которое занимало холм (искусственный холм), возвышающийся над окружающими плодородными равнинами.
В Библии упоминается как Медеба в повествовании о Моисее и Исходе (Числ. 21:30; Нав. 13: 9). Мадаба была моавитским городом недалеко от границ Аммона, который время от времени переходил из рук в руки, когда были захвачены амореями или израильтянами. Это был один из нескольких городов, упомянутых на стеле Меша, или моавитском камне, где записаны достижения Меши, царя Моава в середине IX века до нашей эры. В нем рассказывается о том, как он отвоевал Мадабу (и другие места) у израильтян и восстановил ее. Позже Мадаба стала частью Набатейского царства, а после римской аннексии 106 г. н.э .; это был процветающий провинциальный город в провинции Аравия, украшенный прекрасными зданиями, храмами и улицами с колоннами.