Ngày 25 tháng 4 năm 1979, Hội đồng Chính phủ ban hành Quyết định 181-CP[3]. Theo đó, tách ấp Huệ Đức của xã Cô Tô để thành lập xã Tân Tuyến.

Ngày 9 tháng 12 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết 1107/NQ-UBTVQH14[1]. Theo đó, thành lập thị trấn Cô Tô trên cơ sở toàn bộ 42,45 km² diện tích tự nhiên và 9.567 người của xã Cô Tô.