If you're looking for anime similar to Cleopatra: Kodai Egypt no Saigo no Joou (Masakazu HORINOUCHI), you might like these titles.
Christopher Columbus is a beautiful and entertaining series that recaptures the time when Columbus first rose to greatness, later to become one of history's greatest catalysts for his eventual discovery of America. Set in the 15th century, this series depicts his marvellous adventures and dramatic life throughout both his childhood, as well as adulthood, until his eventual death.