External recordings of the electrohysterogram (EHG) can provide new knowledge on uterine electrical activity associated with contractions. Better understanding of the mechanisms underlying labor can contribute to preventing preterm birth which is the main cause of mortality and morbidity in newborns. Promising results using the EHG for labor prediction and other uses in obstetric care are the drivers of this work. This paper presents a database of 122 4-by-4 electrode EHG recordings performed on 45 pregnant women using a standardized recording protocol and a placement guide system. The recordings were performed in Iceland between 2008 and 2010. Of the 45 participants, 32 were measured repeatedly during the same pregnancy and participated in two to seven recordings. Recordings were performed in the third trimester (112 recordings) and during labor (10 recordings). The database includes simultaneously recorded tocographs, annotations of events and obstetric information on participants. The publication of this database enables independent and novel analysis of multi-electrode EHG by the researchers in the field and hopefully development towards new life-saving technology.