パトラ城は、歴史地区を見下ろす高台にあり、古代の都市アクロポリスがあった丘を占めています。陸路からの接近を防ぎながら、パトラ湾や海岸沿いの交通を見渡せる位置でした。アカイア考古局は、建設を6世紀後半としています。551/552年の地震でアクロポリスの建物が損壊し、その石材の一部が新しい城塞に再利用されました。入口をくぐる前から、壁は複数の時代を語っています。
初期のビザンティンによる築城は、海上からの襲撃や政情変化にさらされたペロポネソス半島を守る、より大きな政策の一環でした。現在の城郭は一様な壁ではありません。細長い外郭と塔、張り出した稜堡が、「六つの塔」を意味するHexapyrgionと呼ばれる内郭を囲みます。かつて外周の三方には堀がありました。主門は東側に開き、内側の防御拠点は自然の高低差を生かして守りを固めていました。