Nevének eredetét kétféleképpen magyarázzák, az egyik változat szerint Verőce neve kaput jelent, míg másik változat szerint nevét a Dunába torkolló völgy patak régi elnevezéséről (Verőce patak)kapta. A szó szláv eredetű és olyan vizet jelent, amelyben sok az örvény.
Területén az őskorból és a római korból származó leletek kerültek elő. A település szélén, a Dunaparton még ma is állnak egy római őrtorony maradványai, Valentianus császár korából.
A nevét 1241-ben amlíti először oklevél. A település a váci püspökség ősi birtokai közé tartozott. Számos régi képeslapon még Nógrádverőceként szerepel, az 1950-es megyerendezéssel került Nógrád megye Nógrádi járásból Pest megyébe. 1965-ben változtatták Nógrádverőcéről Verőcére a település nevét. A '70-80-as években Verőcemarosként élte világát.
- Útvonal:
- Verőce-Fenyves hegy -Katalinpuszta -Medve kúti árok -Magyarkút-Verőce A pontos útjelzés ikonok megtekinthetők a község honlapján a túrák menüpont alatt.
- Táv:
- 17 km
- Szintkülönbség:
- abszolut szintkülönbség 184 m, legmélyebb pont: 110m, legmagasabb pont: 294 m,