Die Bastei befindet sich im Chrobry-Park, an der Warowna-Straße, an der Kreuzung mit Łokietka-Straße.

Die Rotes Meer Bastei ist die höchste Verteidigungsbastei Polens und wurde Ende XV/ Anfang XVI Jhs. gebaut. Diese über 34 Meter hohe Bastei verfügt über 8 Etagen. Der untere Teil des Gebäudes steht auf dem 8 x 9 Meter großen rechteckigen Grundriss, der obere Teil ist zylinderförmig und mit das Rautenmuster bildenden Ziegeln verziert, der höchste Teil des Gebäudes hat die Form des Vielecks. Der pyramidenförmige Giebel ist mit einem kegelförmigen Helmdach aus Ziegeln bekrönt. In den Wänden befinden sich zahlreiche Schussöffnungen. Im unteren Teil des Gebäudes gab es früher einen Kerker.

Der Basteiname knüpft an die Ereignisse des 30-jährigen Krieges an. Der Legende nach wurde um das Gebäude herum während des Krieges so viel Blut vergossen, dass diese Menge an Meer erinnerte. Viel wahrscheinlicher stammt die Torbezeichnung von dem Namen des rostfarbenen Sumpfgebietes, das am Fuße der Bastei lag.

Derzeit ist die Besichtigung der Basteiräumen wegen des schlechten technischen Zustands nicht möglich.