Медина е „старият град“ (на арабски „медина“ означава „град“). Простира се на площ от 600 хектара. Това е историческият център на града и на традиционната търговия и занаяти. Стените, обграждащи сърцето на перлата на юга, имат височина между 8 и 10 метра и обща обиколка надминаваща 19 км. Над 40000 занаятчии работят там, разпределени в различни тематични части, формиращи облика на медината.