A self-elevating offshore structure supports a deck for production operations at sea in the absence of an elevating hull. A non-buoyant deck is supported by braces and truss legs above wave action. The legs move in relation to the legs and the braces, elevating the deck and the braces supporting the deck. The offshore structure is transported to a deployment site by a buoyant vessel and then released from the vessel once the legs are embedded into the sea bottom.