Trung tâm Công viên - Cây xanh Đồng Hới với tiền thân là Xí nghiệp Công viên Cây xanh Đồng Hới trực thuộc Công ty Công trình Đô thị Quảng Bình được thành lập theo Quyết định số 285/QĐ- UBND ngày 18/01/2007 của UBND thành phố Đồng Hới trên cơ sở chia tách từ Công ty Công trình Đô thị Quảng Bình.
Trải qua chặng đường hình thành và phát triển, cho đến nay Trung tâm Công viên - Cây xanh Đồng Hới ngày càng phát triển về mọi mặt. Hệ thống cây xanh, công viên, khuôn viên, giải phân cách trên địa bàn phường Đồng Hới ngày càng khởi sắc góp phần điểm tô thêm cho Đồng Hới một không gian xanh, trong lành và thân thiện với thiên nhiên.