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.
Alamat Kantor : Jl. Flamboyan Raya No.17, Tj. Selamat, Kec. Medan Tuntungan, Kota Medan, Sumatera Utara 20134