The story about origin of the name of Rumenka claim that in the early years of existence of the village, the land contained many red flowers and when looked upon from a distance Rumenka looked like a red field. Therefore, it was named "Rumenka" in Serbian (the name came from the word "rumen", meaning "red" in Serbian) or "Piros" in Hungarian (word that also meaning "red").
It was first mentioned in 1237. During the Ottoman rule, in 1590, the population of the village numbered 20 houses. In this time, Rumenka was populated by Serbs. There is a Serb Orthodox Church that was built after 1849 uprising, because the old one was destroyed, a Reformate Church was built in 1836( it is the third in the row) and a Parish house (built in 1780) in the village.