Tulum er en av landets yngste kommuner. Den blei skilt ut fra Solidaridad kommune 13. mars 2008.