Explore details about location Pauline Avenue. Pauline Avenue is a location situated within the City of Leicester alongside other areas such as Pelham Street, Cornwallis Avenue, York Street.