Battle of Olympus is an Ancient Greek mythology version based of the Zelda II (NES). Both games use many of the same sprites and the game play is identical. However, there is no relation between the two games as canon or part of the same universe.
The music from the game is mostly 8-bits versions of composed works from Johann Sebastian Bach. This was done to save money on composing original music, and no copyrights needed to pay out to use it.
The game was released on the NES first in Japan in 1988 and then to America in 1989. Europe and Australia in 1991. In 1993 a version was ported to the Nintendo GameBoy. Despite it receiving a small cult following, lack of sales deemed the game a failure for the developers.
Although the game runs on the same engine and even uses sprites and other properties from Zelda II, the game is not made by the same developers. Infinity borrowed what they could from Nintendo whom made Zelda II.
The games original title was going to be "The Quest of Love". The phrase was printed as an under text on Japanese copies but was never translated to the English versions.