Las primeras fuentes literarias no usan el término héroe con el significado utilizado en períodos posteriores, o se refieren al culto heroico directamente.
Por otra parte, los objetos votivos hallados en las cercanías demuestran que el lugar era utilizado desde la época micénica.
[8] En 1909, la Escuela Británica de Atenas dirigida con John Percival Droop, M. S. Thompson y Alan Wace ejecutan la primera excavación sistemática del sitio arqueológico.
[10] Sesenta años después, la Escuela Británica regresó al yacimiento y las excavaciones fueron realizadas por Hector Catling.
[11] Héctor Catling intentó formar una secuencia cronológica entre los restos del período micénico y el tardío culto heroico de Menelao, basado en los cambios estructurales del edificio que Dawkins reveló que se dividió en tres fases distintas: Las excavaciones también revelaron restos de la Edad del Bronce en las colinas que rodean el Menelaion.
Consistía en estratos removidos llenos de ofrendas votivas subgeométricas y arcaicas tempranas.
[16] Durante la segunda fase, probablemente en el siglo VI a. C., se construyó una pequeña estructura monumental hecha de piedra caliza.
Los materiales de construcción se han encontrado fuera del contexto arqueológico, ya sea en los vertederos o conservados en la estructura tardía.
La tercera fase, clásica, está ligada al siglo V a. C.y la estratigrafía indica que el nuevo santuario se construyó sobre el antiguo edificio, aunque algunos investigadores creen que el Menelaion antiguo fue identificado en realidad como un almacén durante las excavaciones de 1909.