La darse Vieille dite darse Henri IV est creusée entre 1589 et 1640. Des lettres patentes d'Henri IV datant de 1595 accorde aux Toulonnais l'espace gagné sur la mer le long du quai. La Cour des comptes de Provence décide en 1599 l'aménagement dans cet espace d'un arsenal, de magasins et de chantiers de construction de vaisseaux. L'opération se termine en 1605 par la construction des môles. Le môle est, achevé en 1680, dit de petit rang car affecté à l'ancrage des vaisseaux de moindre rang. Contigu à l'arsenal de la Marine,le môle ouest dit quai de grand rang, qui est affecté aux vaisseaux de ligne, frégates et corvettes. Les môles, exhaussés de murailles percées de canonnières, s'ouvraient sur la petite rade par une ouverture de 30 mètres pour permettre le passage des navires. A l'origine, elle reçut le nom de chaîne car on la fermait tous les soirs à l'aide d'une grosse chaîne manœuvrée par des cabestans qu'on tendait à fleur d'eau. En 1892, cette largeur sera portée à 50 mètres. Les travaux d'endiguement et de construction du quai se terminent en 1640. A partir de 1679 sont engagés les travaux de la darse Vauban appelée aussi darse neuve, destinée à accueillir le port militaire. En 1723, une construction fut érigée au milieu de la darse pour servir d'abri à un corps de garde de la marine royale pour empêcher l'accès à l'enclos du petit rang. L'avant quai, dit carré du port, date de 1729. Jusqu'à la dernière guerre, les torpilleurs et les contre-torpilleurs étaient ancrés dans la darse vieille au quai du petit rang.

Les bombardements de la Seconde guerre mondiale ont largement détruits les aménagements du front de mer. Pour construire le quai Cronstadt, on procéda au comblement d'une partie du rivage, sur lequel sont édifiés les bâtiments composant la frontale du port.