Palace of Magic is a platform game. Combining platform elements with problem solving, it similar gameplay to the earlier Citadel. Both are early examples of the Metroidvania genre.