Satuan Reserse Kriminal (Satreskrim) Polrestabes Medan lahir sebagai bagian integral dari pembentukan Polrestabes Medan dalam upaya memperkuat sistem penegakan hukum di wilayah kota besar. Seiring berkembangnya Kota Medan sebagai pusat aktivitas ekonomi, perdagangan, dan urbanisasi, muncul pula tantangan kriminalitas yang semakin kompleks. Untuk menghadapi tantangan tersebut, dibentuklah Satreskrim sebagai unit yang khusus menangani penyelidikan dan penyidikan terhadap tindak pidana.
Pada awal operasionalnya, Satreskrim difokuskan untuk menangani kejahatan konvensional seperti pencurian, penganiayaan, dan perampokan. Namun, seiring waktu dan perkembangan zaman, unit ini diperkuat dengan pembentukan sub-unit khusus seperti Unit Kejahatan Berat, Unit Tindak Pidana Korupsi, Unit Cybercrime, hingga Unit Perlindungan Perempuan dan Anak.
Transformasi struktural dan peningkatan kapasitas sumber daya manusia terus dilakukan demi menjawab kebutuhan penanganan kejahatan yang lebih modern dan terorganisir. Saat ini, Satreskrim Polrestabes Medan telah menjadi salah satu satuan penegak hukum terdepan di Sumatera Utara, dikenal karena kecepatan dalam merespons laporan masyarakat serta keberhasilannya dalam mengungkap berbagai kasus besar.
Dengan semangat profesionalisme, integritas, dan pelayanan publik yang humanis, sejarah panjang Satreskrim Polrestabes Medan menjadi fondasi dalam membangun kepercayaan masyarakat dan menjaga keamanan di wilayah hukum Kota Medan.