They don't call Madaba the "mosaic city" for nothing. This small, relaxed town's heyday came in the Byzantine era when it prospered and became an important center of Byzantine art. Today, this heritage is everywhere you look, from the historic sites dotted around the streets showcasing a fine cache of intricate mosaics, to the contemporary local artists continuing to preserve the town's artistic traditions.
The most famous mosaic relic is the Madaba Map (thought to date from the 6th century) and is interred in the floor of St. George's Church. Most people simply pass through, popping into the church along the way, but there are plenty more beautiful mosaics to see in town. In particular, the collection inside Madaba Archaeological Park, and the Church of the Apostles hold astonishingly well-preserved mosaics.
Afterward, take a stroll down Hussein bin Ali Street where you can buy pieces created by Madaba's contemporary mosaic artisans.