Melihat Blora City Park yang belum beres, pemkab tampaknya akan merencanakan pembangunan satu taman kota lagi yang akan dibuat di kawasan Cepu, yang rencananya akan dinamakan Cepu City Park. Menurut InfoBlora, taman yang rencananya akan dibangun di sebelah selatan Terminal Cepu itu memiliki sumber dana dari Pemerintah Pusat. Dana yang dibutuhkan untuk membangun Cepu City Park ialah sekitar Rp. 500.000.000. Dana tersebut diberikan karena pembangunan taman di Kabupaten Blora dinilai sukses dan berhasil sehingga pemerintah pusat mau mengucurkan dananya kembali. Konsep yang ditawarkan di Cepu City Park ini juga sama dengan Blora City Park. Bupati memilih lokasi Cepu City Park di selatan terminal karena tempatnya yang strategis sehingga bisa dimanfaatkan oleh masyarakat Cepu dan sekitarnya. Selain itu agar warga Cepu memiliki tempat publik yang bisa digunakan untuk bersantai dan berolahraga.
Di Cepu sendiri sebenarnya masyarakat sudah memiliki lokasi ruang publik yaitu di Lapangan Tuk Buntung dan Taman Seribu Lampu. Tuk Buntung sendiri selama ini sering digunakan tempat olahraga dan menggelar berbagai acara pertunjukan seni lainnya. Sedangkan Taman Seribu Lampu lebih banyak digunakan oleh pedagang dan permainan anak pada saat malam hari. Tapi sayang sekarang kondisinya kurang terawat sehingga terkesan kumuh.