Tvrđava nastala na hridini ispred sadašnje gradske luke. Prema nekim tvrdnjama, ova tvrđava predstavlja začetak srednjevjekovnog grada koji je osnovao bosanski kralj Tvrtko I 1382. godine.
Na tvrđavi je sačuvan jedan dio odbrambenog zida na jugoistočnom uglu iz najstarijeg bosanskog perioda.
Početkom turske dominacije nad Herceg - Novim, tvrđava dobija današnje gabarite, oblike i visinu. Prema istorijskim izvorima, ispred tvrđave se formira pristanište i sidrište za brodove. Tada se pominje kao "Јaka Kula" ili kao "Kula Abas-paše". Turci kulu koriste kao odbranu sa mora ali i kao južnu kapiju grada
Nakon ulaska Mlečana, početkom 18. tvrđava je rekonstruisana. Iz tog vremena datira i sadašnji naziv.
Austrougarska vidi strateški značaj ovog utvrženja, te ga popravljaju i nadograđuje 1833 godine. O ovom zahvatu postoji zapis na današnjem sjevernom ulazu.
Danas, Forte Mare dočekuje sve izletničke brodove na povratku u gradsku luku. Na njenoj otvorenoj terasi prikazuju se bioskopske predstave a u unutrašnjem prostoru radi diskoteka