A község múltja a környék településeihez hasonlóan egészen az őskorig, bronz-, vaskorig nyúlik vissza. Vértestolna első írásos említéséről 1337-ből van adat. Ekkor Tolma néven írták. A törökök pusztításai miatt elnéptelenedett falu helyén a XVIII. század-ban még csak puszta volt. Ekkor már az Esterházyak birtoka. Az első német telepesek 1733-ban érkeztek a községbe Würzburg-ból és Elzász-ból. A falu a korábbi Tolma-puszta-ból , majd Tolma-ból a XX. század elején lett Vértestolna.