La Medina de Bizerta corresponde al casco antiguo. Se extiende al norte de la ciudad moderna, por encima de la Avenue Bourguiba, y recorre el puerto viejo hasta la Kasbah de Bizerta (la fortaleza). Antiguamente protegida por una muralla que daba al interior, esta última fue derribada durante el protectorado francés para afirmar su poder sobre la ciudad. La medina es una especie de laberinto de callejones estrechos que se cruzan en todas direcciones. En los zocos, los olores cambian de un callejón a otro, según las tiendas de artesanía y sus productos. No dudes en regatear por cualquier objeto. Los nombres de las calles corresponden a los antiguos gremios presentes aquí: calle de los armeros, calle de los carpinteros, los tejedores, los joyeros… En los pequeños puestos se puede ver a un artesano trabajando. El alto minarete octogonal de la Gran Mezquita (que data del siglo XVII) se eleva sobre la medina. A su lado se encuentra la zaouia de Sidi Mokhtar Dey, patrón de Bizerta.
La Medina de Bizerta es una ciudad antigua que rodea el pintoresco barrio del Vieux Port. Es un centro animado de artesanía tradicional. En su laberinto de callejones estrechos y zocos cubiertos se encuentran los talleres de herreros y carpinteros, así como las tiendas de carniceros y tenderos. Las calles llevan el nombre de los artesanos que viven y trabajan allí: los herreros de la calle de los Herreros, los armeros de la calle de los Armeros, los carpinteros de la calle de los Carpinteros y los carniceros de la calle de los Carniceros. Es un lugar muy atmosférico para pasear, y a diferencia de las Medinas de Hammamet y Monastir, no ha sido restaurada, por lo que rezuma todo el encanto exótico de Oriente.
La Kasbah del siglo XVII está justo al norte del Viejo Puerto. Sus muros están abiertos al público y ofrecen una hermosa vista del puerto viejo desde lo alto. El interior de la Kasbah está ocupado por casas y contiene una mezquita hanafí del siglo XVII.
El puerto viejo es sin duda una de las atracciones más importantes y simbólicas de la ciudad. Con sus coloridos barcos de pesca, recuerda a Venecia. Es un lugar encantador que sirve como refugio tranquilo para los pescadores locales que traen su pesca diaria.
Entre los zocos de la Medina y el puerto viejo se encuentra la Mezquita de Rebaa, del siglo XVII, con un característico minarete octogonal que tiene una evidente influencia otomana en su galería.
En el lado sur del Viejo Puerto, frente a la Kasbah, está el pequeño fuerte de Sidi el Hani. Al igual que la Kasbah, data del siglo XVII. Ha sido restaurado a un nivel excelente y alberga un pequeño pero interesante museo oceanográfico. Desde la terraza del fuerte se pueden ver excelentes vistas turísticas de la ciudad, con el Viejo Puerto y la Kasbah en primer plano.
En una colina, al noreste de la Kasbah, se encuentran los restos del macizo Fuerte de España, flanqueado por un antiguo cementerio. Desde su terraza se tienen vistas panorámicas de la Medina y del puerto viejo, con el moderno puerto industrial al fondo.
Al norte de Bizerta, la carretera costera conocida como la Corniche recorre una serie de largas playas de arena, bordeadas de hoteles, restaurantes, apartamentos de vacaciones y elegantes villas.