Carolus Gustavus Rex, bastion uppkallad efter Karl X Gustav, låg på Kvarnholmens norra sida i norra mynningen av Proviantgatan där Fiskaregatan nu drar fram. Skjutriktning var mot fastlandet i väster och ut mot Malmfjärden. Bygget av bastionen pågick sannolikt från 1670-talet till 1683. År 1681 anmodar landshövding Hans Wachtmeister borgerskapet att lämna sten från sina gärdesgårdar kring lyckorna för anläggning av bastionen. Murarna raserades i slutet på 1880-talet. Idag finns inga synliga spår kvar.
SHm