The present study focuses on the hydrodynamic hull form optimization of a zero emission, battery driven, fast catamaran vessel. A two-stage optimization procedure was implemented to identify in the first stage (global optimization) the optimum combination of a ship’s main dimensions and later on in the second stage (local optimization) the optimal ship hull form, minimizing the required propulsion power for the set operational specifications and design constraints. Numerical results of speed-power performance for a prototype catamaran, intended for operation in the Stavanger area (Norway), were verified by model experiments at Hamburgische Schiffbau Versuchsanstalt (HSVA), proving the feasibility of this innovative, zero emissions, waterborne urban transportation concept.