Ngày 02/7/1976, cùng thời điểm Quốc hội ban hành Nghị quyết đặt tên Thành phố Hồ Chí Minh (TPHCM), Ban An ninh Nội chính Sài Gòn - Gia Định chính thức đổi tên thành Sở Công an Thành phố Hồ Chí Minh. Từ đó, lịch sử của lực lượng gắn liền với tên gọi của Thành phố không chỉ về danh xưng, mà còn về sứ mệnh: giữ bình yên cho một đô thị mang tên vị lãnh tụ kính yêu của dân tộc. Suốt 50 năm qua, sứ mệnh đó được thực hiện qua từng giai đoạn lịch sử với những thách thức và bứt phá khác nhau, hội tụ trong danh hiệu Anh hùng Lực lượng vũ trang Nhân dân, minh chứng cho một lực lượng không ngừng lớn mạnh xứng tầm với vị thế Thành phố.