Choose the correct order.

In the depths of the sea lived a large octopus.

In the depths of the sea lived a large octopus.

Starting a sentence with an adverbial of place leads to an inversion of subject and verb. As a sidenote: in literary English you can set off the adverbial with a comma and avoid the inversion - In the depths of the sea, a large octopus lived.