Kelurahan Tanjung Selamat adalah merupakan salah satu kelurahan yang terdapat di Kecamatan Medan Tuntungan, Kota Medan, Provinsi Sumatera Utara. Sebelum masuk ke dalam naungan Pemko Medan, Kelurahan Tanjung Selamat adalah merupakan di bawah naungan Pemkab Deli Serdang dengan nama Desa Tanjung Selamat. Kelurahan Tanjung Selamat dulunya adalah sebuah desa yang bernama Desa Tanjung Selamat. Namun setelah tahun 1980 Desa Tanjung Selamat ini berubah menjadi Kelurahan Tanjung Selamat dan berada di bawah naungan Pemko Medan hingga saat ini. Kelurahan Tanjung Selamat merupakan daerah pinggiran Kota Medan juga perbatasan antara Kota Medan dengan Kabupaten Deli Serdang. Kemunculan Kelurahan Tanjung Selamat berawal pada tahun 1970-an dimana merupakan suatu daerah perkampungan yang kecil yang terletak di daerah pinggiran Sungai Belawan Kabupaten Deli Serdang. Sekitar pada tahun 1980 daerah ini terbentuk menjadi suatu perkampungan yang dinamakan Kampung Tanjung Selamat Kecamatan Medan Sunggal dimana saat itu masih tercatat di Pemerintahan Daerah Kabupaten Deli Serdang. Seiring dengan pertambahan penduduk dan perkembangan daerah, Kelurahan Tanjung Selamat Kabupaten Deli Serdang dibagi menjadi dua bagian yaitu sebelah utara dan sebelah selatan yang dibatasi oleh aliran Sungai Belawan. Namun pada tahun 1985 Kelurahan Tanjung Selamat Kabupaten Deli Serdang sebelah utara mengalami perkembangan dan kemajuan dalam bidang pembangunan. Hal ini dapat dilihat adanya pembangunan perumahan-perumahan komplek yang dihuni oleh penduduk seperti Perumahan IKIP dan Perumahan POLRI. Melihat perkembangan tersebut yang semakin meningkat, Pemko Medan memasukkan Kelurahan Tanjung Selamat Kecamatan Medan Sunggal disebelah utara yang sebelumnya merupakan wilayah Kabupaten Deli Serdang menjadi Kelurahan Tanjung Selamat Kecamatan Medan Tuntungan Kota Medan.
Visi - Misi Walikota Medan Visi Walikota Medan “Terwujudnya Masyarakat Kota Medan Yang Berkah, Maju dan Kondusif” Misi Walikota Medan Medan Berkah, Mewujudkan Kota Medan sebagai kota yang berkah dengan memegang teguh nilai-nilai keagamaan dan menjadikan Medan sebagai kota layak huni juga berkualitas bagi seluruh lapisan masyarakat. Medan Maju, Memajukan masyarakat kota medan melalui revitalisasi pelayanan pendidikan dan kesehatan yang modern, terjangkau oleh semua. Medan Bersih, Menciptakan keadilan sosial melalui Reformasi birokrasi yang bersih, profesional, akuntabel dan Transparan berlandaskan semangat melayani masyarakat serta terciptanya pelayanan publik yang prima, adil dan merata. Medan Membangun, Membangun sarana dan prasarana yang mendukung peningkatan perekonomian dan potensi lokal masyarakat yang berkeadilan Agar Terciptanya Lapangan Kerja, Iklim Kewirausahaan Yang Sehat dan Peningkatan Kualitas SDM. Medan Kondusif, Mewujudkan Kenyamanan dan Iklim Kondusif Bagi Segenap Masyarakat Kota Medan Melalui Peningkatan Supremasi Hukum Berbasis Partisipasi Masyarakat. Medan Inovatif, Mewujudkan Kota Medan sebagai Kota Ekonomi Kreatif dan Inovatif yang Berbasis pada Penguatan Human Capital, Teknologi Digital dan Sosial Budaya. Medan Beridentitas, Mewujudkan kota Medan yang beradab, santun, harmonis, toleran dalam kemajemukan demokratis dan cinta tanah air. Berdasarkan Visi dan Misi tersebut, maka telah ditetapkan pula 5 Program Prioritas yang ditujukan pada: Kesehatan Kebersihan Infrastruktur Pengendalian Banjir Heritage