Cầu Kiệu năm 1955. Bên trái là đường Phan Đình Phùng về chợ Phú Nhuận hiện nay; bên phải là đường Hai Bà Trưng đi Sài Gòn. Rõ ràng đây là cây cầu trung chuyển khu vực Gò Vấp, Phú Nhuận với Sài Gòn xưa. Dãy nhà ngói trên đường Hai Bà Trưng (bên dưới ảnh) nay vẫn còn.
Dưới triều vua Gia Long và vua Minh Mạng (1802 - 1840), Phú Nhuận là một thôn thuộc tổng Bình Trị (sau thuộc tổng Bình Trị Hạ), huyện Bình Dương, phủ Tân Bình, trấn Phiên An.
Từ năm 1876, gọi là làng Phú Nhuận, thuộc hạt tham biện Sài Gòn, hạt 20, tỉnh Gia Định, rồi tỉnh Tân Bình (1944). Năm 1949, xã Phú Nhuận thuộc quận Tân Bình, tỉnh Gia Định.
Sau 1975, từ một xã ngoại ô đã trở thành quận Phú Nhuận thuộc TP.HCM với 17 phường gọi tên từ số 1 đến số 17. Cuối năm 2004, quận Phú Nhuận còn 15 phường cho đến nay (không còn phường 6 và phường 16).
Hai tiếng Phú Nhuận đã được đặt tên cho một vùng đất phát triển từ thôn làng nhưng ít nhiều mang nét "thị" (chợ) để trở thành một quận nội thành trù phú ngày nay của TP.HCM.