Este monumento, propiamente llamado estela (hawilt o hawilti en la lengua afroasiática local) fue tallado y erigido en el siglo IV por súbditos del Reino de Aksum, una antigua civilización centrada en las tierras altas etíopes y eritreas. Se cree que las estelas son «marcadores» de cámaras funerarias subterráneas. Las lápidas más grandes eran para cámaras funerarias reales y estaban decoradas con ventanas y puertas falsas de varios pisos; la nobleza tendría estelas más pequeñas y menos decoradas. Es probable que la Estela del rey Ezana sea el último ejemplo de esta práctica, que fue abandonada después de que los axumitas adoptaron el cristianismo bajo el rey Ezana. Ezana fue el primer monarca de Axum en abrazar la fe, siguiendo las enseñanzas y ejemplos de su tutor de la infancia, Frumencio. La Estela del rey Ezana es también el único de los tres obeliscos «reales» principales (los otros son la Gran Estela y el Obelisco de Axum) que nunca se rompió.
En 2007-2008, durante el reensamblaje del Obelisco de Axum, que había sido llevado a Italia en 1937 y devuelto a Etiopía en 2005, la Estela del Rey Ezana fue consolidada estructuralmente por un equipo de ingenieros dirigido por Giorgio Croci, Profesor de Problemas Estructurales de Monumentos y Edificios Históricos en la Universidad Sapienza de Roma.