When generating a new world or loading an old world on a BDS all Unloaded chunks have stone replacing a blocks. All structures are present , structures like shipwrecks are brought to the surface on top of stone.