That's very close. I think it could be Arcventure: The Romans. However, the only screenshots I can find are from the PC remake and are too modern. Also, the game takes place in Gloucester, and I specifically remember my game taking place in Carlisle...
I know we don't do abandonware around here, but I'd love a tip off of anyone knows where roms and emulators for this era of game can be found.