This game certainly looks like a gameboy game, the maze scrolls nicely and some of the sound effects sound appropriately retro. Unfortunately I think I'd starve to death in this maze because for the life of me I couldn't figure the way to the second level. I did rescue all the Athenians on the first level but eventually I just had to call it quits. The slow movement speed doesn't particularly help with this aspect either.
But congrats on submitting for your first game jam btw! The first one is always a great learning experience. Nice work.