A park helyén, a Fehérgyarmat-Szatmárnémeti között 1897-1898-ban épült vasútvonal feltöltésére kiásott, körülbelül 180 cm mély gödör volt. Mivel a közút és a vasút találkozása e gödör előtti kanyarba esett, több közúti baleset is történt, az 1970-es években egy esetben halálos. Ekkor határozták el a község vezetői, hogy a bontásra kerülő régi vályogházak törmelékét ebben a gödörben helyeztetik el. Így a gödör teljes feltöltése körülbelül 1980 körül történt meg. 2000-ben az ezredforduló alkalmával került sor a Millenniumi Park kialakítására, az emlékoszlopok elkészítésére, a székelykapu „utánzat” és a kerítés megépítésére. Az emlékoszlopokat és a székelykapun lévő községi címert Tar Béla jánkmajtisi fafaragónak, az egyéb munkákat Hajdú László kisszekeresi ácsmesternek köszönheti a község lakossága.
