Eveleigh Paint Shop is the carriage paint shop of the Eveleigh Railway Workshops, on the north side of the main line at Redfern in Sydney. Built in 1886 and 1887, it painted, lettered and trimmed the carriages of the New South Wales Government Railways, and stayed in railway use until the Carriage Works closed in 1989. The brick wing is about 130 metres long, eight bays and six roads under a sawtooth roof on cast iron columns, and steam pipes were laid under the floor to dry the paint.
Painting of the railways' engines and carriages had been done in the open air, in dust and poor light, and the Eveleigh Paint Shop brought the work under a roof. Tenders for its ironwork, roof covering and skylights closed on 15 June 1886, and in July 1887 the Sydney Morning Herald found it still under construction, the roof arranged so the sun would not shine on carriages being painted. About 1890 steam pipes were laid below the floor along the pits to help the paint dry.
A steel-framed extension on the north side, the first full steel-framed building at Eveleigh, was in hand by 1912 and still being extended in 1914; its spray painting booth ran on rails along the carriages. On the night of 3 June 1953 a fire burned out a carriage and part of the Eveleigh Paint Shop.
By the 1970s work was concentrated on overhauls and painting. In 1986 the extension of the Eveleigh Paint Shop became the Suburban Car Workshops, overhauling the remaining electric red rattlers. The Carriage Works closed in 1989, and in 1990 all railway operations at the Locomotive and Carriage Workshops ceased.
The Eveleigh Railway Workshops were placed on the NSW State Heritage Register on 2 April 1999, the Eveleigh Paint Shop graded of exceptional significance in the state's heritage inventory. The building later held heritage rolling stock for the Office of Rail Heritage. When the Paint Shop Sub-Precinct was rezoned in 2023, development above the building was removed from the scheme, its fabric and structure retained in their current form.