Где и когда (в какое время) была создана первая в мире морская держава?

Первоначально это был союз Карфагена и Утики.
Карфаген в ранний период значения не играл. Но уже к началу VII века это крупный ремесленный и важный торговый центр, имеющий связи по всему Средиземноморью. Благоприятное географическое положение, рост его торговли вело к увеличению населения, в связи с чем создается новый городской район - Мегара и расширяется искусственная гавань – котон, путем постройки специальной гавани для военного флота.
Располагая значительными материальными и людскими ресурсами, Карфаген стал пытаться выйти за пределы северной Африки. Прежде всего, это проявилось в колонизации Питиусских островов и создание колонии Эбесс в 664 году. Эти районы традиционно находились под влиянием Тартесса, и появление здесь карфагенян означало начало борьбы Карфагена с Тартессом. В борьбе за господствующее положение в торговле оловом, серебром и золотом в середине или второй половине VII века Карфаген захватил Гадес, а затем постепенно подчинил себе остальные финикийские колонии на юге Пиренейском полуострове.
Второй этап в формировании карфагенской морской державы - это борьба против фокейского проникновения в западное Средиземноморье. Начало этому проникновению было положено в 600-м году основанием колонии Массалия в устье Родана. В VI веке фокейцы заключили союз с Тартессом. Попытки карфагенян противодействовать поначалу провалились (у Фукидида в книге I главе 13 есть упоминание о победах фокеян).

Англия.