Medina v Bizertě odpovídá starému městu. Rozprostírá se severně od moderního města, nad Avenue Bourguiba, a vede podél starého přístavu až ke Kasbě v Bizertě (pevnosti). Dříve byla chráněna hradbou obrácenou do vnitrozemí, která však byla zbourána během francouzského protektorátu, aby francouzská moc demonstrovala svou nadvládu nad městem. Medina je jakýmsi labyrintem úzkých uliček, které se kříží všemi směry. Na trzích se vůně mění z jedné uličky do druhé, podle obchodů řemeslníků a jejich produktů. Neváhejte smlouvat o jakýkoli předmět. Názvy ulic odpovídají starým cechům, které zde byly zastoupeny: ulice zbrojířů, ulice tesařů, tkáčů, klenotníků… V úzkých stáncích lze vidět řemeslníka při práci. Nad medinou se tyčí vysoký osmiboký minaret Velké mešity (pocházející ze 17. století). Vedle něj se nachází zaouia Sidi Mokhtar Dey, ochránce města Bizerta.
Medina v Bizertě je staré město, které obklopuje malebnou čtvrť Vieux Port. Je to živé centrum tradičních řemesel. V jeho klikatém labyrintu úzkých uliček a krytých tržnic jsou dílny kovářů a tesařů a obchody řezníků a obchodníků s potravinami. Ulice nesou jména podle řemeslníků, kteří zde žijí a pracují: kováři v ulici Kovářů, zbrojíři v ulici Zbrojířů, tesaři v ulici Tesařů a řezníci v ulici Řezníků. Je to velmi atmosférické místo pro procházky a na rozdíl od medin v Hammametu a Monastiru nebyla zrestaurována, takže si zachovává veškeré exotické kouzlo Orientu.
Kasba ze 17. století se nachází severně od Starého přístavu. Její zdi jsou otevřené veřejnosti a z vrcholu nabízejí krásný výhled na starý přístav. Vnitřek Kasby je obsazen domy a obsahuje hanafijskou mešitu ze 17. století.
Starý přístav je bezpochyby jednou z nejdůležitějších a nejsymboličtějších atrakcí města. Se svými barevnými rybářskými loděmi připomíná Benátky. Je to velmi půvabné místo, které je tichým útočištěm pro místní rybáře, kteří přinášejí svůj denní úlovek.
Mezi trhy v Medině a starým přístavem se nachází Rebaa mešita ze 17. století s charakteristickým osmibokým minaretem, který má zjevný osmanský vliv na své fasádě s galerií.
Na jižní straně Starého přístavu, naproti Kasbě, se nachází malá pevnost Sidi el Hani. Stejně jako Kasba pochází ze 17. století. Byla vynikajícím způsobem zrekonstruována a nyní zde sídlí malé, ale zajímavé oceánografické muzeum. Z úrovně terasy pevnosti je možné vidět vynikající turistické výhledy na město, s výhledem na Starý přístav a Kasbu v popředí.
Na kopci, severovýchodně od Kasby, se nacházejí zbytky masivní španělské pevnosti, kterou doplňuje starý hřbitov. Z její terasy jsou panoramatické výhledy na Medinu a starý přístav s moderním průmyslovým přístavem v pozadí.
Severně od Bizerty se pobřežní cesta známá jako Corniche táhne podél řady dlouhých písečných pláží, lemovaných hotely, restauracemi, rekreačními apartmány a elegantními vilami.