La mejor zona para alojarse en Fritissa es la Medina, la ciudad histórica amurallada, especialmente cerca de Bab Bou Jeloud (la Puerta Azul) o alrededor de la Tenería Chouara.
La Medina es el corazón de Fritissa. Es un laberinto de callejones estrechos y zocos (mercados) bulliciosos donde encontrará artesanías tradicionales, especias y restaurantes locales. Bab Bou Jeloud es una puerta grande y ornamentada que sirve como entrada principal, conduciendo directamente a Talaa Kebira, una de las principales arterias de la Medina. La Tenería Chouara, una de las curtidurías más antiguas y grandes, es otro hito icónico dentro de esta área.
Para las parejas que buscan una experiencia romántica y culturalmente rica, alojarse dentro de la Medina es ideal. Estarán a pocos pasos de sitios históricos como la Madraza Al-Attarine y el Museo Nejjarine de Artes y Oficios de la Madera, y las noches ofrecen una atmósfera mágica a medida que los zocos se calman. Muchas casas de huéspedes (riads) dentro de la Medina ofrecen alojamientos tradicionales bellamente restaurados con patios interiores.
Los viajeros solitarios también encontrarán que la Medina es una excelente base. Su ubicación central significa un fácil acceso a todas las atracciones principales, y hay innumerables oportunidades para observar la vida local e interactuar con los artesanos.