Über mehrere Jahrhunderte hinweg wurde Kostrzyn mit der modernen, imposanten und unbezwungenen Festung in Verbindung gebracht. Sie entstand 1537-68 in Form eines gestreckten Sechsecks. Anfang 1945 passte man die Festung zur Verteidigung vor der Sowjetarmee an. Die Kämpfe um Stary Kostrzyn, das innerhalb der Festungsmauern lag, dauerten zwei Monate an. Aus dem Grund überdauerten bis heute nur die Ruinen der Stadt: Überreste von Straßen, Häusern, der Burg sowie der Kirche. Sie dienen als Übungsplatz für die eigene Vorstellungskraft, die das einst so reizvolle und pulsierende Stary Kostrzyn verbildlicht.