Trường MN Vĩnh Trường là trường trực thuộc phòng GDĐT Thành phố Nha Trang, có 3 điểm trường, điểm chính được đặt tại Tổ 3 Trường Sơn, phường Vĩnh Trường, TP.Nha Trang, Tỉnh Khánh Hòa. Trường được thành lập vào năm 2009 với tên gọi là trường Mẫu giáo dân lập Vĩnh Trường, sau đó trường được chuyển đổi sang trường công lập từ năm 2011.