Thời Pháp thuộc, Nha Trang được coi là tỉnh lỵ của tỉnh Khánh Hòa

Thời Pháp thuộc, Nha Trang được coi là tỉnh lỵ (chef lieu) của tỉnh Khánh Hòa. Các cơ quan chuyên môn của chính quyền thuộc địa như Tòa Công Sứ, Giám Binh, Nha Thương Chánh, Bưu Điện… đều đặt tại Nha Trang. Tuy nhiên, các cơ quan Nam Triều như Dinh quan Tuần vũ, Án Sát (coi về hành chánh, tư pháp), Lãnh Binh (coi việc trật tự trị an) vẫn đóng ở Thành Diên Khánh (cách Nha Trang 10 km về phía Tây Nam).

Đến Nghị định ngày 7 tháng 5 năm 1937 của Toàn quyền Đông Dương, Nha Trang được nâng lên thị xã (commune).

Lúc mới thành lập, thị xã Nha Trang có 5 phường:

- Xương Huân là phường đệ nhất

- Phương Câu là phường đệ nhị

- Vạn Thạnh là phường đệ tam

- Phương Sài là phường đệ tứ

- Phước Hải là phường đệ ngũ.

Ngày 27 tháng 1 năm 1958,Chính Quyền Việt Nam Cộng Hòa ban hành Nghị Định 18-BNV bãi bỏ quy chế thị xã, chia Nha Trang thành 2 xã là Nha Trang Đông và Nha Trang Tây thuộc quận Vĩnh Xương.

Ngày 22 tháng 10 năm 1970, sắc lệnh số 132-SL/NV của Chính quyền Việt Nam Cộng Hòa lấy 2 xã Nha Trang Đông, Nha Trang Tây và các xã Vĩnh Hải, Vĩnh Phước, Vĩnh Trường, Vĩnh Nguyên, các ấp Phước Hải (xã Vĩnh Thái), Vĩnh Điềm Hạ (xã Vĩnh Hiệp), Ngọc Thảo, Ngọc Hội, Lư Cấm (xã Vĩnh Ngọc) thuộc quận Vĩnh Xương cùng các hải đảo Hòn Lớn, Hòn Một, Hòn Mun, Hòn Miễu, Hòn Tằm tái lập thị xã Nha Trang, tỉnh lỵ tỉnh Khánh Hòa.

Thị xã Nha Trang chia làm 2 quận: Quận 1 và Quận 2.

- Quận 1 gồm các xã Nha Trang Đông, Vĩnh Hải, Vĩnh Phước, các ấp Ngọc Thảo, Ngọc Hội và Lư Cấm thuộc xã Vĩnh Ngọc, ấp Vĩnh Điềm Hạ thuộc xã Vĩnh Hiệp

- Quận 2 gồm các xã Nha Trang Tây, Vĩnh Trường, Vĩnh Nguyên (kể cả các đảo Hòn Tre, Hòn Một, Hòn Mun, Hòn Tằm), ấp Phước Hải của xã Vĩnh Thái.

Tiếp đó, Nghị định số 357-ĐUHC/NC/NĐ ngày 5 tháng 6 năm 1971, chia thị xã Nha Trang thành 11 khu phố:

- Quận 1 có các khu phố Vĩnh Hải, Vĩnh Phước, Ngọc Hiệp, Vạn Thạnh, Duy Tân

- Quận 2 có các khu phố Vĩnh Nguyên, Vĩnh Trường, Phương Sài, Tân Phước, Tân Lập, Phước Hải.

Đến Nghị định số 553-BNV/HCĐP/NV ngày 22 tháng 8 năm 1972 đổi các khu phố thành Phường.

Nghị định số 444-BNV/HCĐP/26.X ngày 3 tháng 9 năm 1974 sáp nhập các đảo Hòn Một, Hòn Cậu, Hòn Đụn, Hòn Chóp Vung, Hòn Đỏ vào phường Vĩnh Hải (Quận 1) và Hòn Ngọc vào phường Vĩnh Nguyên (Quận 2) thị xã Nha Trang.