De stad werd in 1929 gesticht en naar generaal Rigoberto Cabezas vernoemd. Deze generaal had in de 19e eeuw een belangrijke rol in het toevoegen van de Miskitokust aan het Nicaraguaanse grondgebied. In 1961 speelde de stad een belangrijke rol in de voorbereidingen op de Invasie in de Varkensbaai.