La Marŝalaj Insuloj estis loĝitaj de Mikronezianoj en la dua jarmilo a.K. Malmulto estas konata pri la frua historio de la insuloj. Fruaj setlantoj vojaĝis inter la insuloj per kanuo uzante tradiciajn bastonĉartojn. La hispana esploristo Alonso de Salazar alteriĝis tie en 1526, kaj la arkipelago estis konata kiel "Los Pintados" ("La Pentritaj (Ones)", eventuale rilatante al la aŭtoktonaj homoj unue trovitaj tie), "Las Hermanas" ("La Fratinoj") kaj "Los Jardines" ("La Ĝardenoj") ene de la Hispana Imperio.
Malgranda