Lokalita byla nejspíše osídlena v období rané existence maďarského státu. Neexistují záznamy o osadě s tímto názvem, nicméně bylo odkazováno na existenci jistého červeného kostela. Právě na něj odkazuje název obce (vörös+egyház znamená maďarsky červený kostel. Obec je poprvé zmíněna jako Vesereghatz v mapách uherského úředníka Lazara Secretaria z let 1510 až 1520. Po turecké okupaci Uher zde byl obnoven kostel (postaven v barokním stylu. Obec se později změnila v město v souvislosti s růstem počtu obyvatel sousední Budapešti. V meziválečném období byla propagována jako lokalita pro výlety a rekreaci. V roce 1999 získal Veresegyház městská práva.
