C'est à Fort-de-France, capitale de la Martinique, que commence la découverte de la Route de la Trace. L'unique vraie grande ville de l'île abrite de nombreux centres d'intérêt comme son vieux quartier, sa baie, son marché et ses monuments emblématiques. C'est du nord-ouest du centre-ville que part la fameuse Nationale 3 et tous les trésors qu'elle renferme. Le premier d'entre eux se trouve immédiatement à la sortie de la capitale, sur le Morne Savon. C'est l'église du Sacré Cœur, réplique miniature de la cathédrale du Sacré Cœur située dans le quartier de Montmartre à Paris. De là-haut, la vue sur la ville et la baie de Fort-de-France est à couper le souffle.
En continuant quelques kilomètres sur la Route de la Trace, l'on tombe ensuite, en pleine forêt tropicale, sur le Jardin de Balata, un magnifique parc floral où le célèbre paysagiste Jean-Philippe Thoze s'est plu à acclimater des espèces de fleurs tropicales des quatre coins de la planète. Dans un décor de jardin d'Eden, on y découvre des espèces aussi exotiques que des azalées, des orchidées, des bégonias, et des milliers d'autres variétés.