Sur une hauteur dominant le centre historique de Patras, le château occupe la colline de l’ancienne acropole de la ville. Sa position permettait de défendre les accès terrestres et de surveiller le golfe de Patras ainsi que les routes côtières. L’Éphorie des antiquités d’Achaïe date sa fondation de la seconde moitié du VIe siècle, après que le séisme de 551/552 eut endommagé les bâtiments de l’acropole. Leurs pierres furent remployées dans la nouvelle fortification : avant même de franchir l’entrée, les murs racontent déjà plusieurs époques.
Le projet byzantin initial s’inscrivait dans un effort plus vaste visant à sécuriser le Péloponnèse, région exposée aux attaques maritimes et aux changements politiques. Le plan conservé n’est pas celui d’une enceinte uniforme : un long périmètre extérieur, des tours et des bastions en saillie entourent un noyau intérieur appelé Hexapyrgion, ou « six tours ». Un fossé protégeait autrefois trois côtés. La porte principale s’ouvrait à l’est, tandis que l’enceinte intérieure exploitait la pente naturelle pour renforcer le cœur défensif.