Terhampar di JL. Diponegoro, Kelurahan Rambung, Kecamatan Tebing Tinggi, taman kota yang berfungsi sebagai ruang terbuka hijau ini menjadi tempat rekreasi murah bagi warga Tebing Tinggi. Penataan taman yang cantik dilengkapi jogging track, air mancur, lampu-lampu hias, bangku taman dan dengan udara yang bebas dari polusi membuat pengunjung akan merasa betah untuk berlama-lama di lokasi. Terlebih di sekitar Taman Kota juga banyak para pedagang, membuat  tempat ini juga menjadi objek wisata kuliner dan wisata belanja.
4. Istana Negeri Padang
Â
Dibangun pada tahun 1800an oleh Raja Tengku H. Muhammad Nurdin, istana yang berbentuk rumah panggung ini masih berdiri kokoh meski sudah berumur lebih dari 2 abad. Renovasi memang pernah dilakukan, namun hanya sebagian kecil saja yang diperbaiki, sehingga bentuk bangunan masih sama seperti saat pertama kali dibangun. Istana yang berada di JL. KF Tendean ini hingga kini masih belum dibuka untuk umum karena masih adanya sengketa kepemilikan hak waris. Namun, kedepan jika sengketa sudah terselesaikan, menurut rencana akan dipamerkan sejumlah koleksi milik istana seperti foto raja-raja beserta keluarga kerajaan, pedang dan benda-benda pusaka milik raja, kursi dan pakaian raja hingga peralatan makan dan minum yang digunakan keluarga kerajaan pada masa lampau.
5. Museum Kota Tebing Tinggi
1
Objek wisata edukasi yang berada di JL. Kotamadya ini selain berfungsi sebagai sarana pembelajaran bagi para pelajar juga untuk melestarikan peninggalan bersejarah yang ada di Kota Tebing Tinggi. Berbagai macam koleksi benda bersejarah yang tersimpan di sini diantaranya adalah foto-foto bangunan dan situs bersejarah dari masa ke masa serta benda-benda bersejarah seperti peralatan perang pada zaman VOC dan zaman Jepang, radio kuna, timbangan, beragam kerajinan tangan tempo dulu dan masih banyak lagi yang lain.