Museum Kota Tebing Tinggi merupakan museum umum yang diresmikan pada tanggal 13 Desember 2014 oleh Walikota Tebing Tinggi, Ir. H. Umar Zunaidi Hasibuan dan Hj. Sri Kurnianingsih. Pada awalnya gedung Museum Kota Tebing Tinggi merupakan bekas kantor Belanda, yang kemudian terus berganti sesuai kebutuhan hingga dijadikan sebagai balai kota, dan akhirnya dialihfungsikan sebagai museum. Museum saat ini berada di bawah kepemilikan Dinas Pendidikan Kota Tebing Tinggi. Jenis koleksi yang dipamerkan di dalam museum terdiri dari historika, numismatika, dan etnografika.
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.
Museum Kota Tebing Tinggi terletak di jalan Kotamadya, Kota Tebing Tinggi, Propinsi Sumatera Utara. Terdapat koleksi berupa benda-benda bersejarah dari berbagai suku multi etnis yang ado di Tebing Tinggi. Di Museum ini juga terdapat koleksi peningalan benda-benda bersejarah milik kerajaan Padang seperti keris, uang koin lama, tongkat, gerabah dan foto -foto peninggalan kerajaan Padang. Selain itu terdapat, terdapat juga benda-benda peninggalan zaman Belanda maupun Jepang.