Union Home Minister Amit Shah paid homage to the martyrs on Police Commemoration Day at the National Police Memorial here on Monday.