Phường Lào Cai hiện nay trước là hai tiểu khu Lào Cai và Phố Mới thuộc thị xã Lào Cai. Năm 1993, Chính phủ ban hành nghị định về việc thành lập các phường thuộc thị xã Lào Cai. Theo đó, hai tiểu khu Lào Cai và Phố Mới trở thành hai phường có tên tương ứng.
Ngày 11/2/2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 896/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Lào Cai, theo đó, sáp nhập toàn bộ diện tích và dân số của phường Phố Mới vào phường Lào Cai thành phường Lào Cai ngày nay.