De misstänkta gängmedlemmarna hade innan de dödades frihetsberövats av polis, misstänkta för vapeninnehav och smuggling, när de "tyvärr lynchades av befolkningen", uppger den haitiska polisen i ett uttalande.
Ett vittne uppger till AP att folkmassan tog de gripna personerna från polisen, för att sedan slå dem och stena dem innan de satte på dem däck, dränkte dem i bensin och brände ihjäl dem.
En AP-reporter på plats såg 13 kroppar brinna på gatan.
Dådet inträffade efter det att våldsamheter brutit ut i gryningen, då gängmedlemmar attackerat invånare och plundrat hem i flera bostadsområden i huvudstaden.