The study examines the influence of change management on employee performance with a focus on First City Monument Bank Plc, Lagos. The purpose of this study was to determine change management and its challenges on the performance of employees in First Monumental Bank Plc. The population of this study was 71 staff of the bank. Simple random sampling method was used to draw samples of the cases used for this study. The study used both primary and secondary data. Primary data was collected with questionnaire. The questionnaires were personally administered by the researcher to the respondents.. Descriptive statistics such as frequency distribution was used to analyze the data. Data presentation was done by the use of percentages and frequency tables. Based on the research findings the study concluded that training and lack of incentives were major factors that affected change management at the First monumental bank, Osogbo. Similarly, information technology changes and style of leadership and the organizational culture as a whole appeared to be politically controlled making it difficult to effect organizational change.