Do Công ty là doanh nghiệp có 61,73% vốn nhà nước và là đơn vị phụ trách cung cấp các dịch vụ công ích trên địa bàn Thành phố Nha Trang cũng như các khu vực phụ cận nên Công ty luôn giữ mối quan hệ với các cơ quan ban ngành của các địa phương. Đây là điều thuận lợi cho Công ty để mở rộng và phát triển hoạt động về dịch vụ công ích đô thị.
Lịch sử hình thành:- Giai đoạn từ sau 30/04/1975 đến năm 2000: Tiền thân của Công ty gồm 02 công ty hoạt động độc lập là Công ty Dịch vụ Công cộng Thành phố Nha trang và Công ty Công viên Cây xanh Khánh Hòa.Công ty Dịch vụ Công cộng Thành phố Nha Trang thực hiện nhiệm vụ công ích đô thị chủ yếu là dịch vụ quét, thu gom, vận chuyển rác thải sinh hoạt, nạo vét hố ga, cống rãnh, hút hầm vệ sinh, quản lý nghĩa trang, dịch vụ tang lễ, dịch vụ mai táng xây mộ…Công ty Công viên Cây xanh Khánh Hòa thực hiện nhiệm vụ công ích đô thị chủ yếu là quản lý, trồng, chăm sóc cây xanh đường phố, quản lý công viên cây xanh thành phố Nha Trang. Năm 1992 UBND TP. Nha Trang chuyển tổ quản lý điện chiếu sáng công cộng từ phòng Quản lý đô thị sang Công ty Công viên Cây xanh Khánh Hòa
- Giai đoạn từ năm 2001 đến năm 2009: Ngày 08/03/2001 UBND tỉnh Khánh Hòa ban hành Quyết định số 746A/2001/QĐ-UB hợp nhất Công ty Công viên Cây xanh Khánh Hòa và Công ty Dịch vụ Công cộng Thành phố Nha Trang thành Công ty Môi trường Đô thị Nha Trang. Nhiệm vụ chủ yếu của Công ty Môi trường Đô thị Nha Trang trong giai đoạn này là các hoạt động công ích đô thị như vệ sinh môi trường; quản lý vận hành sửa chữa hệ thống điện chiếu sáng công cộng thành phố; quản lý chăm sóc cây xanh đường phố, công viên; hoạt động dịch vụ mai táng, hỏa táng,…
- Giai đoạn từ năm 2010 đến hiện nay: Ngày 29/06/2010 UBND tỉnh Khánh Hòa ban hành Quyết định số 1695/QĐ-UBND chuyển đổi Công ty Môi trường Đô thị Nha Trang thành Công ty TNHH MTV Môi trường Đô thị Nha Trang. Công ty TNHH MTV Môi trường Đô thị Nha Trang hoạt động theo Giấy chứng nhận đăng ký kinh doanh và đăng ký thuế số 4200444916 do Sở Kế Hoạch và Đầu tư tỉnh Khánh Hòa cấp đăng ký lần đầu ngày 22/09/2010. Ngày 17/07/2012 UBND tỉnh Khánh Hòa ban hành Quyết định số 1721/QĐ-UBND về việc cổ phần hóa Công ty TNHH MTV Môi trường Đô thị Nha Trang.
Ngành nghề kinh doanh:- Vệ sinh môi trường (thu gom,vận chuyển, xử lý rác, hút hầm,…);
- Hoạt động dịch vụ phục vụ tang lễ; quản lý nghĩa trang, dịch vụ mai táng, dịch vụ địa táng; dịch vụ hỏa táng; dịch vụ điện táng;
- Quản lý công viên, thiết kế vườn hoa, trồng và chăm sóc cây xanh;
- Quản lý sửa chữa hệ thống điện chiếu sáng công cộng;
- Kinh doanh cây cảnh, hoa tươi;
- Trồng hoa, cây cảnh;
- Trồng cây hàng năm khác;
- Dịch vụ xây lăng tẩm, vườn hoa tưởng niệm;
- Xây dựng công trình công ích;
- Xây dựng công trình kỹ thuật dân dụng khác;
- Lắp đặt hệ thống điện.
Sản phẩm và dịch vụ chủ yếu:- Quét, thu gom, vận chuyển rác thải sinh hoạt, chất thải rắn trên địa bàn TP. Nha Trang và các đảo trong vịnh Nha Trang;
- Quản lý, vận hành, thay thế sửa chữa hệ thống điện chiếu sáng công cộng TP. Nha Trang, một phần thuộc huyện Diên Khánh và huyện Cam Lâm;
- Quản lý chăm sóc hệ thống cây xanh đường phố, công viên, vườn hoa của TP.Nha Trang;
- Quản lý 02 nghĩa trang (Phía Bắc và Phước Đồng) của TP. Nha Trang;
- Thực hiện dịch vụ mai táng, hỏa táng;
- Thi công hệ thống điện chiếu sáng trang trí, cây hoa cảnh trang trí.