Paulina Station opened in 1907 as part of the Northwestern Elevated Railroad's Ravenswood branch. The station closed on September 2, 1973, but reopened on October 17 of the same year. Upon reopening, the station was only open on weekdays from 6:30 AM to 6:30 PM. On November 29, 1987, the station returned to full operational status and was open at all times the Ravenswood Line operated.
The Brown Line Capacity Expansion Project aims to allow eight car trains on the Brown Line by the extension of the platforms at all stations. At the same time all Brown Line stations are being upgraded to meet ADA requirements. As part of this project, Paulina Station closed on March 30, 2008 for demolition and replacement with a new station on the western side of Paulina. The new station opened on April 3, 2009.