L’histoire de la ville commence le 27 novembre 1643 : Charles Poncet de Brétigny, lieutenant-général de Louis XIII, débarque avec trois cents hommes dans l’anse d’Armire et gagne, après deux jours de marche, une butte de la plaine littorale marécageuse. Il l’acquiert auprès du chef galibi Cépérou et y bâtit le fort qui porte ce nom. Une révolte amérindienne anéantira la colonie et son fondateur.
Anglaise en 1667, hollandaise en 1676, la place est reprise par le comte d’Estrées le 21 décembre de la même année. Cayenne compte aujourd’hui 63 956 habitants pour 23,60 km², ce qui en fait la plus petite commune du département ; son aire d’attraction, 152 190 habitants en 2022, réunit la moitié de la population guyanaise. C’est la ville francophone la plus peuplée d’Amérique du Sud.
Un plan de 1842 mentionne déjà la place du Marché et ses trois bâtiments, dont deux de plan octogonal. En 1907, le conseil municipal conduit par Eugène Gober fait supprimer le jardin public attenant pour élever le marché couvert actuel, à ossature métallique et remplissage de maçonnerie. En 1920, à l’emplacement de l’ancien marché, est inauguré le monument aux morts de la Première Guerre mondiale.