Baron Palace Menasha is a historic building to consider as part of a wider route through Alexandria. A quick visit may be enough for casual travelers.