Tebing Tinggi Okura berawal dari sebuah desa di dalam wilayah Kecamatan Siak Hulu Kab. Kampar  yang  sudah  ada  sejak  zaman  Belanda.  Desa  ini  mengalami  perubahan  seiring berjalannya waktu. Pada tahun 1987, berdasarkan PP. No. 19 Tahun 1987 tentang perluasan wilayah Kota Pekanbaru, Desa Tebing  Tinggi  Okura  berubah  menjadi  Kelurahan  Tebing Tinggi Okura. Pada tahun 2003, berdasarkan Perda No. 3 Tahun 2003 tentang Pembentukan Kec. Marpoyan Damai, Tenayan Raya, Payung Sekaki, dan Rumbai Pesisir, Kelurahan Tebing Tinggi Okura masuk ke Kec. Rumbai Pesisir. Dan pada tahun 2020, berdasarkan Perda No. 2 Tahun 2020 tentang Penataan  Kecamatan  di  Kota  Pekanbaru,  Kelurahan  Tebing  Tinggi Okura masuk ke Kec. Rumbai Timur