 By 1950, the current alignment of the route between East Petersburg and Willow Street was paved; at this time the road did not carry a route number.In the 1970s, PA 741 was extended west to PA 324 south of New Danville.The route was further extended north to PA 722 in East Petersburg in the 1980s, following its current alignment and Rohrerstown Road to East Petersburg before following Lemon Street to PA 722.