Prima atestare a localitatii Porumbenii-Mari dateaza din anul 1332, cand apare in dijmele papale sub numele de "Villa Galamb". Prima forma scrisa a numelui satului Porumbenii-Mici apare in 1506 sub forma "Kis Galambfalva". In apropierea comunei Porumbeni sapaturile arheologice au scos la iveala obiecte care atestata faptul ca aceasta zona a fost populata incepand din Neolitic.