Trường THCS Phạm Văn Đồng tiền thân là Trường PTCS Vỹ Dạ được thành lập năm 1956 và được xây dựng trên địa bàn tổ 13 A, phường Vỹ Dạ , thành phố Huế. Đến năm học 1994 – 1995 trước nhu cầu học tập của xã hội và việc phân cấp trong quản lý giáo dục. Trường PTCS Vỹ Dạ được tách làm 2 trường: trường TH Vỹ Dạ và THCS Vỹ Dạ theo quyết định QĐ/283/TCCB-SGD – TTH. Trường THCS Vỹ Dạ được chuyển đến địa chỉ mới ở 12 Lâm Hoằng phường Vỹ Dạ Thành Phố Huế. Đến năm 2005 theo chủ trương của UBND Thành Phố Huế về việc lấy tên các danh nhân đặt tên cho các trường THCS trên địa bàn Thành phố. Trường được đặt tên là trường THCS Phạm Văn Đồng theo quyết định số 1437/2005/QĐ-UBND Thành phố Huế ngày 23 tháng 11 năm 2005
