How was battle ships invented?

The battleship wasn't really invented in one stroke. Ships of war evolved from wood to metal hulls,then to heavier armoured metal, sail gave way to primitive engines, then gradually more sophisticated turbines. Guns got longer barrels, then breech blocks, then more powerful charges.