Het kasteel van Ioannina werd oorspronkelijk in de 6e eeuw gesticht door de Byzantijnse keizer Justinianus I, maar kreeg haar huidige, imposante vorm rond 1815 toen de beruchte Albanese krijgsheer Ali Pasja de burcht bijna volledig vanaf de fundering opnieuw liet opbouwen. Wat dit complex zo uniek maakt, is dat het geen dode archeologische ruïne is; het is de oudste nog continu bewoonde kasteelstad van Griekenland, waar lokale bewoners binnen de dikke muren in traditionele huizen wonen.
De verdedigingsstructuur herbergt twee grote, historische citadels: in het noordoosten waakt de Aslan Pasha-moskee over de stad, terwijl de zuidoostelijke citadel het politieke commandocentrum van Ali Pasja vormde. Binnen de metersdikke muren van de oude stad dwalen reizigers tegenwoordig langs zijn indrukwekkende marmeren graftombe en de historische Fethiye-moskee, wiens slanke minaret prachtig afsteekt tegen de bergen.
