A pedestrian was fatally struck by a vehicle on Sunday evening in the 4200 block of Southeast Cesar E. Chavez Boulevard.