Parque a un costado de la estación de trenes
El sitio en el que hoy en día se encuentra el Parque Vermezo de Budapest fue ocupado desde el Siglo XIV por una pequeña población que fue totalmente destruida durante la Ocupación Turca en Hungría. Después de la Liberación de Buda, el sitio se convirtió en un parque público visitado principalmente por los habitantes del costado oeste del río Danubio en Budapest. En 1795, el conspirador Ignác Martinovics (que buscaba la construcción de una República Federal para Hungría) fue decapitado en el Parque Vermezo ante los ojos de los habitantes de la ciudad.
Durante el “período entre Guerras”, el parque fue convertido en una pista para carreras de caballos. Al final de la Segunda Guerra Mundial, se construyó una nueva estación de trenes (llamada “Déli Palyaudvar”) con servicios a Hungría y países de la Europa Occidental.