Helen was married to Menelaus , and was queen of Sparta . With Menelaus she had a daughter , Hermione . The shrine has been known as `` Menelaion '' ( the shrine of Menelaus ) , and it was believed to be the spot where Helen was buried alongside Menelaus .