Start with an old barge.
Get some artists to build a steel frame superstructure in the shape of a kraken on top of it.
Then tow it out to sea and sink it to create an artificial reef.
That part’s done, now wait a few centuries for it to be populated with crusty layers of organic material.
It’s going to be beautiful. It already is!