A Medina de Bizerta corresponde à cidade antiga. Estende-se ao norte da cidade moderna, acima da Avenue Bourguiba, e percorre o antigo porto até a Kasbah de Bizerta (a fortaleza). Antigamente protegida por uma muralha voltada para o interior, esta foi derrubada durante o protetorado francês para afirmar o seu poder sobre a cidade. A medina é uma espécie de labirinto de ruas estreitas que se cruzam em todas as direções. Nos souks, os cheiros mudam de um beco para outro, de acordo com as lojas de artesanato e os seus produtos. Não hesite em negociar por qualquer objeto. Os nomes das ruas correspondem às antigas guildas presentes aqui: rua dos armeiros, rua dos carpinteiros, dos tecelões, dos joalheiros… Em bancas estreitas, pode-se ver um artesão trabalhando. O alto minarete octogonal da Grande Mesquita (datada do século XVII) eleva-se acima da medina. Ao seu lado, fica a zaouia de Sidi Mokhtar Dey, padroeiro de Bizerta.
A Medina de Bizerta é uma cidade antiga que circunda o pitoresco bairro do Vieux Port. É um centro animado de artesanato tradicional. Em seu labirinto de becos estreitos e souks cobertos, encontram-se as oficinas de ferreiros e carpinteiros, além das lojas de açougueiros e mercearias. As ruas têm o nome dos artesãos que ali vivem e trabalham: os ferreiros da rua dos Ferreiros, os armeiros da rua dos Armeiros, os carpinteiros da rua dos Carpinteiros e os açougueiros da rua dos Açougueiros. É um lugar muito atmosférico para se passear, e ao contrário das Medinas de Hammamet e Monastir, não foi restaurada, exalando todo o charme exótico do Oriente.
A Kasbah do século XVII fica logo ao norte do Porto Antigo. As suas muralhas estão abertas ao público e oferecem uma bela vista do antigo porto de cima. O interior da Kasbah é ocupado por casas e contém uma mesquita hanafita do século XVII.
O porto antigo é, sem dúvida, uma das atrações mais importantes e simbólicas da cidade. Com seus coloridos barcos de pesca, lembra Veneza. É um lugar muito encantador, que serve de refúgio tranquilo para os pescadores locais que trazem sua captura diária.
Entre os souks da Medina e o porto antigo encontra-se a Mesquita de Rebaa, do século XVII, com um minarete octogonal característico que apresenta uma influência otomana evidente na sua fachada de galeria.
No lado sul do Porto Antigo, em frente à Kasbah, está o pequeno forte de Sidi el Hani. Tal como a Kasbah, data do século XVII. Foi restaurado de forma excelente e alberga um pequeno mas interessante museu oceanográfico. Da esplanada do forte, pode-se desfrutar de excelentes vistas turísticas da cidade, com o Porto Antigo e a Kasbah em primeiro plano.
Em uma colina, a nordeste da Kasbah, estão os restos do maciço Forte de Espanha, flanqueado por um antigo cemitério. Da sua esplanada, obtêm-se vistas panorâmicas da Medina e do porto antigo, com o moderno porto industrial ao fundo.
A norte de Bizerta, a estrada costeira conhecida como Corniche percorre uma série de longas praias de areia, ladeadas por hotéis, restaurantes, apartamentos de férias e elegantes moradias.