Embodiments of gravity base structures are disclosed that comprise first and second elongated base sections separated by an open region and configured to support the on-bottom weight of the structure on a seabed, and an upper section positioned above the open region and configured to extend at least partially above the water surface to support topside structures. Some embodiments further comprise first and second inclined sections coupling the base sections to the upper section. Some embodiments comprise a skirt structure below the base sections for facilitating engagement with the seabed. Some embodiments comprise selectively fillable internal fluid chambers to facilitate raising and lowering the structure in a sea and relocating the structure.