Kisszelmenc a középkor második felében alakult faluvá. Neve csak a mohácsi vész (1526) után jelenik meg az iratokban. 1556-ban a Tokaj felől előrenyomuló tatár csapatok elpusztították. 1719-ben mindössze két család lakott benne. 1828-ban már 25 házból állt a település. Katolikus egyházközségét 1940-ben alapították újra. Temploma a 20. század elején épült.
Az anyakönyvezés kezdete: 1940.
A liturgia nyelve: magyar.
