Ia juga mengatakan rencana besar lain yang akan meningkatkan daya tarik wisata di Samarinda, yaitu pembangunan Taman Rekreasi Teras Samarinda.
Proyek ini sudah dimulai dan saat ini baru selesai tahap pertama.
Namun, dampaknya sudah mulai terlihat dengan peningkatan kunjungan dari kota-kota lain di Kalimantan Timur.
“Jujur saja, kita ini kekurangan tempat hiburan di Samarinda tapi setelah Teras Samarinda dibangun, banyak orang dari Berau dan Balikpapan yang datang ke sini. Sekarang kita sedang membangun tahap dua yang mengarah ke Pelabuhan Pelindo, dan tahap tiga juga akan dimulai tahun ini,” ucapnya.
Lebih lanjut, ia mengungkapkan rencana pembangunan galeri sejarah di Talibang sebuah proyek yang bertujuan untuk menampilkan perkembangan Samarinda dari masa ke masa.
Galeri ini nantinya akan menjadi salah satu daya tarik wisata edukatif yang memungkinkan pengunjung melihat transformasi Samarinda dari era bahari hingga masa modern.
“Nanti di galeri itu pengunjung bisa melihat Samarinda dari zaman dahulu hingga sekarang. Kita tidak perlu keliling kota untuk tahu sejarahnya cukup masuk ke galeri semua informasi akan terpapar baik dalam bentuk visual, foto, maupun video,” bebernya.
Selain galeri sejarah, Andi Harun juga berencana membangun bianglala (ferris wheel) sebagai ikon baru kota.