Az emlékművet 1896-ban, a honfoglalás az ezredfordulója tiszteletére avatták. A bihari vár közepén, egy földhalmon állt az emlékoszlop, melyet egy kiterjesztett szárnyú, csőrében kardot tartó turulmadár díszített. Az emlékművön az alábbi feliratok voltak olvashatók:
Az északi oldal:
"Állj kőemlék, állj a végtelenségig!
Jelképeként a honszeretetnek.
Hont szeretni végleheletéig
Tanítsd minden fiát e nemzetnek."

A nyugati oldal:
"A magyarok ezredéves bejövetelének emlékére, állíttatott közadakozásból, Bihar vármegye támogatásával 1896."

A déli oldal:
"Magyarok Istene Hallgasd meg imánkat,
Tedd naggyá s boldoggá Imádott hazánkat.
Védd az ellenségtől, Óvd meg belviszálytól,
Hogy bámult s irigyelt legyen a világtól."

A keleti oldal:
"Honszerző dicső elődeink által Mén Maróth bolgár fejedelemtől elfoglalt ezen bihari földvár, még sok század multán a magyar szabadság vára, Rákóczy kurucz vitézeinek tanyája és véres küzdelmeinek színhelye vala."

1918 után az emlékoszlopot eltávolították.
1942-ben újraállították, de a II. világháborúban megsérült az alkotást, ezért újra eltávolították.
2001-ben a református templom melletti kertben újra felállították, bár ez az alkotás kivitelében nem teljesen azonos az eredetivel. https://www.kozterkep.hu/~/6762/Millenniumi_emlekmu_Bihar_2001.html
Az a földhalom, melyen az eredeti emlékmű állt még ma is megtalálható. https://www.kozterkep.hu/~/6762/Millenniumi_emlekmu_Bihar_2001.html#photo-52906

---